The project I am working on involves hooking up a CDPD modem, which will give me up to 19.2Kbps and a static IP address. CDPD service is growing, and prices falling, but at $40-50/month unlimited in the U.S. it's pretty reasonable for a dedicated wireless Internet connection.

I hope to post more details soon.