USB cable modems are definately trickier than the ethernet ones. I'd always recommend an ethernet cable modem given the choice, but that doesn't help you right now
I know some people have got some models working, so it can probably be done. Have you done a google search for "linux usb cable modem" or for "linux" and your actual cable modem model number ?