In Australia you are usually flying when you want to see another city because the distances are quite big and the speed on the roads not very high. My favorite airline is Virgin Blue. The prices are reasonable and they cover nearly all of Australia.
The only issue I have are the delays. Nearly every flight I take at the moment is delayed due to some reason. To make it clear, I do not object against a delay when an error in my plane is found and they have to bring another plane from somewhere to arrange the flight. But to sit at night on an empty Canberra Airport without dinner, all shops already closed and you don’t even get a free Coffee … I think in this point Virgin should reconsider their strategy of keeping their customers happy.