Don't know if it's got enough Australia in it. But does have certified impressive one-handed handstands, like that Celia video (though the one by Celia's comrade is far more impressive).

Here's "Dokrai" by Andrea, from Bulgaria, also lacking in Australianisms and sax, but combining folkloric sounds, the Eastern-European beat, and what sounds somewhat like the Cranberries' "Zombie." Vid nsfw.

http://www.youtube.com/watch?v=Dk0ZFfrB-Mg