It evolved a lot recently.

I just installed Ubuntu Lucid, and it detected both my built-in Wifi card and my 3G modem.

Granted ... I had to go System -> Administration -> Hardware Drivers to have the drivers installed for both (as both are considered proprietary because of firmware or some shit). But it was a painless process.