What class of travel, and most importantly what fare class are you booked in?

This will dictate which programme you should join.

Generally speaking, AA has the best programme, but as your Oz based, QF might be best particularly if you can amass points through a credit card.