Virgin America have announced that "sometime next year" you'll be able to connect to the internet from their flights, using either your own device (laptop, PDA, etc.) or their seatback-screen based application. More info here and here.
