I've flown Virgin a couple times and really like them, but no more non-stops to Vegas so I've moved on - HHH. No charge for carry ons and really nice airplanes. I would definitely give them a try if the price is right. Their fares seem to bounce all over the place though so check for awhile before you book unless you see a crazy good fare like the one on the original post!