Can you not use any registrar, why limit to aus? Use namesilo.com
or godaddy.com and you can get a .com for around $10 a year.
Well you're right, I could use any registrar.... but there is some parochial action at work. There's got to be something localish that can manage the same.
I never hear good things about godaddy, but I've never actually had to deal with them. In fact I've only ever used dynamic myself, and this is really for someone else, so local... is better I feel for their purposes.
Spec
--- SuperBBS v1.17-3 (Eval)
* Origin: (21:3/101)