Pretty much all the operators have shops just outside customs. The usual recommendation is Telstra if you're planning to travel even slightly off the beaten track since they have the widest network by a long shot; Optus if you want to save a few pennies and are sticking mostly to the cities; and Vodafone only if you're a masochist.