I've flown on Virgin Express twice and had no problems. Twice is not enough for me to say they're reliable, but I have no complaints and thought you might like some feedback.

If you do use them one suggestion I'd make is to arrive very early for your flight as the counters are somewhat understaffed, waits can be long, and your seat assigment depends on when you show up. Luxury it ain't, but the price can't be beat.