In case you are not aware of it, to be eligible for a ".com.au" domain, you need an ABN and/or registered business name. There's no such requirement for ".com"
I have no experience with them but have been recommended to
http://www.netregistry.com.au/
They do domain names: .com.au for $44.95 for 2 years and .com for $39.90 for 2 years. They also do web hosting from $15.95 per month. (100mb storage and 5gb traffic) - presumably without annoying advertising pop-ups, etc. that usually come with free web hosting.
regards
Coldamus