I think it depends on your travelling patterns, if it is mainly Domestic, I think Virgin would serve you well, Status qualification is easier, and status per dollar would also be better. eg Qantas Gold - 700 and Virgin Gold - 500
However if you are looking at International Flights, Qantas does...