On the fleet size issue, VA has 28 planes in service according to a couple of sources I checked, and fly 100 routes a day. This makes them one of the smallest national carriers. Delta, by contrast, has over 300 mainline planes in its Delta contingent, and hundreds more under the Northwest banner. Delta says its about halfway through its efforts, and will be finished in a few months with its deployment.
What will be more interesting to me is when the airlines and Aircell start opening up the service to roaming. It's clear that there will be nothing like fee-free roaming, but I can't see mass usage of this service without business customers and casual travelers that already have Wi-Fi plans being able to get a highly discounted price and have a single login, single bill to their existing plan provider.
(Note that in the linked press release, that's me in the photo from the VA launch in November holding the white laptop up in the middle wearing glasses. I didn't mean to look so grim! I already had a cocktail in me at that point; sleepy is more like it. You can see a rare videocast/TV report I filed from that flight for Boing Boing TV.)