This is a really interesting thread. I have flown Garuda, Air Asia, Jetstar amongst others (was scheduled to fly DJ until they stuffed up my booking) but now exclusively choose QF. Sure they have their shortcomings but compared to the opposition (in Oz and Asia) at least, they are miles ahead IMHO.
And how exactly does one go exclusively with QF to Bali these days?