Fortunately, Australia is pretty good about letting non-Australian travelling companions through the Citizen Line, which saves a load of time if you have ever been through SYD immigration. Otherwise I also try not to mess around with the immigration people since they can make your stay very unpleasant.