I fly a hell of a lot for work.. All the airlines work out to be costing about the same.
Virgin as a rule has great customer service but everything costs.. (best looking mass marketed hosties as well)
Qantas flights are expensive and 'nearly' everything is provided. Good customer service.. (Qantas link hosties are really, really good - they just grow up and become qantas employees as they get older. lol) Qantas will get you there. I have had them hold a flight from Cairns to Melbourne for me for almost 30mins because my connecting flight was delayed by weather at Horn Island. The golf cart ride across the tarmac at breakneck speed was entertaining. My bags did catch up the next day but I was going home to a wardrobe full of clothes after being away for a couple of weeks so who really cares!
Tiger is just plain crap.. After all the extra costs are added it works out more expensive for me to fly with them when I get charged for the excess baggage for my tools and equipment that I need for the job. Rude, arrogant employees and the pilots aren't much better to deal with in the circuits.
Qantas is my prefered carrier when I cant justify the cost of flying myself. Everything is predictable before I leave Melbourne.