I've just read in a report that Virgin Blue has about 30% share, so I guess Qantas is still leading with about 60-65%. A few years ago (before Virgin) Qantas had even up to 80%.
When I flew domestic two years ago I had the feeling they don't feel any competition, service was poor compared to soem european airlines, but as far as I've heard it really changed.