I've had pretty good experiences with Virgin America. They don't really do anything wrong. The only thing is that there isn't much included, because it's cheap...if you want food it's going to be something like an $8 cheese plate (that should be $2), and there are only a few free movies which are all crap. The one time I flew Jet Blue from SFO->JFK, there was a Virgin America flight leaving from the adjacent gate, also to JFK, and they announced over the loudspeaker that they were testing in-flight Wifi that flight. I was kicking myself...of course, next time I made that trip it was on VA and they weren't testing the Wifi.
Still want to try Virgin America.