This is a Neuropteran. (LordV, good point above about the mouthparts being wrong for a scorpionfly--very perceptive--the odd abdomen had me thinking of a scorpionfly until I read your comments.) Doing some Googling of "Neuroptera Australia", I found the Neuroptera page on the Tree of Life site, and, aha, there is a photo of a similar, or identical critter in the family Nymphidae (another photo there). Both photos are of Nymphes myrmeleonoides from Australia, and they look very close, or identical to your creature. I'll bet that is it, or at least a member of the same genus. (Australian faunal directory shows a few other species in the genus.)
Beautiful shots, of course.
Looking at the first shot of just the face I was pretty sure it was a lacewing, but the body suggests not a lacewing. (though the face definitely suggests something in the neuroptera group [As Brian first suggested]).
I think Patrick has probably nailed it, it's _so_ similar to that second shot on the tolweb neuroptera page which comes up as Nymphes myrmeleonides, if it's not that species it must be that genus...
