My suggestion is to get a serial modem and connect it to a serial to usb converter. That's what I ended up doing. Winmodems are very nearly impossible to get running in Linux, and even when you do get them running, they are unreliable since they drop connections and just act very flakey.

Total cost of both items should be about $35 American.