When I first installed linux, my nightmare was to connect to the internet. I had an internal modem, but as it was very old, my linux distros [Fedora Core 4, Ubuntu 6.06 LTS] didn’t have driver for it. I googles for my modem’s driver and found one. But I couldn’t make it work.
Anyway, now I have a Sony Ericsson K550i phone which I use as an EDGE modem. Sony Ericsson does not provide any driver or PC suit software for linux. The phone driver is not required because linux detects it easily. The trick is to get connected to the internet using it.