Hehe one of my favourite Aussie expressions.
Don't forget classics as 'fully sick' (very good) and 'bloody oath' (hell yeah)! I've also heard 'tafe' in a context that implies something is shit or very average despite TAFE actually being an educational institution lol.
There's also a tendancy to shorten things to 'O'. Example: I'll see you 'this arvo' instead of 'this afternoon', or I'm going to drink some 'metho' instead of 'mentholated spirits'. You get the idea.
As far as I'm concerened the English, Australians and South Africans all have very different accents, and their different regions have very different fluctuations and varients. Those from Melbourne sound the most English to me.