I brought my domain name with Blue Central, and my hosting company is Small Pond, both Australian owned companies.
My domain name was only $30 and hosting on Small Pond is very cheep too!
I reconmend both. I also advise people who are starting a business to get a domain name, shows that you care, and makes your business look good. Ads on you website ruin it. You have to make your website look good, to influence customers/clients.
Make sure you get a Website Designer to design your website, because you want to make a good impression. By the way, I can offer that service.



