Re: Modem w/ linux drivers
Usually if a modem works with Linux it works - assuming you are not using a really old Linux. The distinction seems to be whether you have a winmodem or not - if the box says it works with Linux then it's probably *not* a winmodem.
Try KPPP in KDE and see if you can set your modem up there.
Is it internal or external?
The speed thing is the baud rate from the computer to the modem - not from the modem to the world. The thing to watch is KB/S when doing a download multiply by 10 (rough) to get Kb/s - so if you see 6.7 KB/s you are at around 67kbs which is done by compression etc on a 56K modem.
btw the speed is not regulated by a government agency, but rather by the physical configuration of twisted pair phone lines.