namescout.com.au wins by a country mile,IMHO, at $au30
Here are some others:
Enetica Pty Ltd
Connect West Pty Ltd
Click'n Go!
NetRegistry Pty Ltd
Wobygong Pty Ltd
Anchor Systems
Domain Directors Pty Ltd
Planet Domain
TPP Internet
Explorer Domains Pty Ltd
Domain Name Registrar (Australia) Pty Ltd trading as Domain Registration Services
Bottle Domains
Discount Domain Name Services
Capital Networks Pty Ltd
JustNet Pty Ltd
Melbourne IT Ltd
IntaServe Pty Ltd
Domain Candy