Gibbard, Paul, Australia