There are some winmodems that work with Linux. The hard part is finding if someone has been able to write a Linux driver for your particular one. If there isn't a driver for your model, there might be one available for your chipset that will work.
It takes a fair bit of reading & searching though.