guiness. mmmmmmm.

Carlton draft is the go, had one on a business trip to melb in 2001/2 and have had it as my staple ever since

other noteables :

tooheys extra dry. about the only decent thing they make.
Sol
Corona
Cascade
Killkenny
Coopers (the green one)..... mmmmmm coopers uguhguhguh

there are a lot of good american micro brewrey beers as well. went to a pub in San Jose called the "mission ale house" being australian has its advantages, as the waitres gave me a half middy of all the boutiques they had on tap for free