The USR Sportster External is rated pretty highly, and usually runs around $70. They do have internal modems that are non-Win, including some PCI based modems. Just be sure there's no "Operating System Requirements" for the modem. Or check the Linux Hardware Base.