En teoría deberías poder conectar el cable modem a tu PC a través de USB o de tarjeta de red. Tú lo tienes a través de USB. Yo lo que te propongo es que lo hagas a través de tarjeta de red, que son baratas (unas mil pelas). Eso es lo más comodo, que no quiere decir que a través de USB no se pueda (la verdad es que no estoy muy puesto en USB).
Entonces, lo primero confirmar que tu cable modem funciona tambien por tarjeta de red. Si nos dices el modelo exacto lo miramos, y sino, fijate que tenga el conector para RJ 45 (como el de un teléfono, pero un poco más grande).
Si lo confirmamos, pues sólo te queda montar tu tarjeta de red. Es fácil. Únicamente has de pincharla en un slot PCI, que son los blancos más usuales. No deberías necesitar drivers ni nada, sería pincharla y listo.
A partir de ese momento no creo que tengan ningún problema con la conexión con ningún Linux, ni el Windows tampoco. Durante la instalación de cualquiera debería reconocertelo sin problemas.