Gizmodo's review of wi-fi by airlines is depressing. Basically, fly Virgin, AirTran or Delta if you want to be connected.
Personally, I think flying is a good time to be disconnected. I use the time to read, or to listen to podcasts or watch TV programs on my phone.
I've haven't flown much, so I am a season and half behind on Eureka.