Surely, if you ever change your national anthem it will be changed to Waltzing Matilda? As it is, it evokes more Aussie patriotism and lumps in everyone's throats than the actual anthem ever did.
All together now!
Once a jolly swag man
Sat beside the billabong...
I only lived in Australia for a couple of years, and even I get a bit choked up when I hear this (probably more because I liked the country so much than a sense of patriotism, but still...) :-)