I generally view choosing services from Big Telecom (TM) as deciding amongst the least worst, but I have to +1 a couple of serices from Verizon. First off, if it's offered in your community, get Verizon FiOS (fiber optic) service. Big pipes, mucho gusto. Second, Verizon's Wireless BroadbandAccess works pretty well and eliminates wardriving for wi-fi. I didn't want to get locked in to a two year contract, so my tab runs about $80 a month, although you can chop the price considerably. But mostly I've been surprised at the coverage in the Eastern corridor which has been pretty reliable. At the worst, the feel is like old dialup connectivity and at best it seems like low end DSL. This is from the middle of the street, on Amtrak, in that coffehouse that doesn't offer Wi-Fi, the food court, the back of the car, the United terminal at Dulles, etc. etc. Bonus, having a PC card means not having to figure out how to pair your cell phone with your laptop.
N. b. "all you can eat" means 5 GB per month to Verizon. Like I said it's Big Telecom.