Wondered why every time I fly, there's never any network connectivity - then I just heard today that JetBlue will supply wireless internet next week (December 11th, 2007) while American Airlines is beta testing full wireless internet right now, according to CrunchGear. My interest was peaked when I saw the CrunchGear post as I'm flying American Airlines to Paris on Saturday night on a 767-300 (the wireless service is being offered on 767-200 jets) - and it would be great if the wireless were, in fact, on. But maybe it's too much to hope for:

"..Starting next year, transcontinental 767-200s will be equipped with Wi-Fi and broadband access via Aircell, who has a similar deal in place with Virgin Airlines. The technology has been around for awhile, and I must say “It’s about damned time.”
It’s a pilot program for now (heh), but if successful, it could ripple through to all of American’s planes. What’s great is AA is offering the service for free. In a world where airlines must charge for a second package of pretzels, they’re giving you Wi-Fi for free. Thank heavens, and thanks American."
I usually fly JetBlue when I can, but not internationally (they don't offer much in the way of international flights).
One of the things I've noted in owning an iPod Touch - I don't use it much, favoring my TMobile SideKick 3 because I need Internet connectivity to do most of what I use a mobile device for, besides talking to people on the phone. I don't, at this time, listen to any music or podcasts on my iPod Touch - so without the Internet - i just don't find myself using it all that much. Without the Internet connectivity, it's harder (but not impossible) to be productive now, that's what I've found.
Having Internet service makes it much easier to get something done while flying. On the other hand, maybe I should just drink a glass of wine and fall asleep, and wake up on the other side of the Atlantic, and forget about using wireless anything.