External hardware controlled US Robotics modems can't be beat for use with Linux. All you need is a good ole' comm port and you're ready to go......

Also some USB modems are good, as USB support is better now in Linux.