Ha! Its Australian custom to shake hands, even some women will go for the shake over a hug. Some people go for the tight squeeze (a sign of dominance?), don't squeeze back for these folk. Let them stroke their ego, karma will bite them someway or another.
You want a firm grip but not too much...