Creo que actualmente cualquier tarjeta de red es detectada correctamente en Linux, asi que si lo conectas por cable no tendrás ningún problema. Y las tarjetas wifi pues casi lo mismo, creo que todas son soportadas.
Asi que compres el router que compres te funcionará, el único problema puede venir de la tarjeta que utilices para conectarte, pero ya te digo que casi todas funcionan, lo mejor es que mires un modelo y luego busques por internet a ver si alguien dice que no funciona.
Lo del ADSL+2 pues eso ya es según modelos, te aviso que el que dice Clockman no tiene modem ADSL, sólo es router, asi que deberás conectarle un modem ADSL+2 que tenga conexión ethernet. Yo lo tengo junto con un SMC7901BRA que es modem ADSL+2 con una sóla salida ethernet y una USB y funciona perfectamente.