Virgin America have announced that "sometime in 2008" 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.