Who is your cellphone provider? If it's T-Mobile, I believe they have Bluetooth phones that can be used with the N800. Not sure about the others.

By the way, I have a similar issue. I _can_ find a lot of free hot spots in town, but they're still not everywhere - i.e. bus stops, park & ride's, public parks, etc., are still mostly not connected, and that's exactly where I'd like to use my N800.