bk - I believe Virgin America is the only airline to commit to having wireless access on all their planes. And, in fact, IIRC, they accomplished that goal last week - at least for all cross-country flights. Other airlines are supposed to follow suit sooner or later.
*My friend, Andy, flew Virgin last week and tried out the wireless service. He said it was good, but it is prone - by nature - to some dropouts. If you go to Virgin America's website, there's a video demo of how it all works.