In no particular order...
Red Dog
The Castle
Bad Boy Bubby
Malcolm is a worthy mention too.
Whenever someone comes to me and says "I want to watch some great Aussie movies, I get out copies of The Castle and Bad Boy Bubby" and watch them back to back.
It also warms my heart to see so many mentions of Bubby here.