It used to be true that winmodems were completly unsupported. Winmodems are just signal processors, all the work is done on your computer's CPU, instead of on the modem. This means you have to have a software driver to run them.
Some winmodem vendors have heard the cries of the Linux community and released binary only kernel modules for their hardware.
In other cases Linux hackers are reverse engineering some chipsets to write drivers. John Carmack (The Quake Guy) is involved in this effort, with a tweakable software driver, he beleives online gamers can get better performance.
Here is the website you need:
http://www.linmodems.org/
Hope you find what you need.