Vale.
El problema de los módems USB es que, al no ser estándares, requieren de los drivers del fabricante para funcionar. Por eso desde aqui siempre recomendamos dentro de lo posible que NUNCA se acepten módems USB. No es ya por cuestión de si funcionan o no en Linux, si no por el hecho de que NECESITAN drivers para funcionar. Todo lo que sea por ethernet sin embargo no requiere nada para funcionar, absolutamente nada, y si en el futuro, imaginate que desaparece Windows, pues te han jodido, porque no puedes usarlo.
Y eso que dicen las propagandas de "Autoinstalable" y que el USB es "enchufar y listo" es una gran mentira. ¿que más fácil es que meter el RJ-45 en la tarjeta de red o en el router y ponerse a navegar sin instalar drivers? nada, claro. Pero son más caros, por eso no los regalan y los USB si.
Pero en fin, ahora que ya sabes por donde van los tiros, no te preocupes por que no todo esta perdido. Por suerte hay gente que hace drivers para Linux, como en esta página:
http://members.xoom.virgilio.it/kosovito/ct350.html
Intentalo al menos, aunque te aseguro que no va a ser fácil. No eres el único y por aquí ya hay gente que lo ha conseguido. La próxima vez que te vendan un módem asegurate de que sea ethernet, o al menos contemple esa opción.
Salu2 y suerte