The problem with most internal and usb modems is that they are winmodems with drivers doing the work for stripped down hardware. If you want to be sure to get a modem that works, buy an external serial port modem and ask the shop if you can take it back if it doesn't work, even though it should.
There's a script for the alcatel usb here: http://kanotix.com/files/ and you can also use the searchfunction here, just type in speedtouch.