Use as much jargon like "shrimp on the barbie", "the bush", etc. as much as possible, strong accents, kangaroos, the desert, full khaki, wear big hats like the Crocodile Dundee, etc.