I usually fly Qantas business class, but recently through unexpected circumstances, i had to fly from The Gold Coast to Melbourne with Virgin Blue. I could not fault the service, the Airport staff, the cabin crew, all were very helpfull and friendly and the aircraft was a fairly new 738 with leather seats, so overall it was a very pleasant experience
I recently flew Virgin Blue from MEL – SYD and back, both flights were on time and landed early. And I have to agree the inflight service was excellent.