Check out AT&T they just launched a 3g network... You can now get an ericcson phone with GPRS which is about 128k, and bluetooth. You of course need an IR or bluetooth interface for your notebook.
I have one and are still trying to figure out the settings for it, but it should work
Also have the sprint modem card, its slow as hell but works..