I'm not Australian, but this song kind-of makes me want to be one. This is a song written by Bruce Woodley, one of the members of the band The Seekers. It's a very catchy song, I listened to it once and I was singing it for a week. Supposedly this song is to Australians what "This Land is Your Land" is to Americans. I hope you enjoy.
And not to be out done, I also really like this song (Sorry I can't embed it):