New Aussieisms that I've noticed:

"How did you pull up?" Basically, "How did you feel afterwards/the next morning?" Used when inquiring about the after-effects of a night of drinking or strenuous activity. Quite common.

"How good is that?" "Isn't that great?" Quite common as well.

"You should call in." "You should come by." Actually, this may be more Irish than Aussie.

"Chockas" Chock-full of things, people, or events. As in, "We tried to get lunch at the restaurant on the corner but the place was totally chockas." I had never noticed before, but this is rather common as well.