Hi Fergie, I can provide you with assistance with the website, setting up hosting, coding and such. There are a few traps and pitfalls to keep an eye out for and depending on your budget there are plenty of options available.
If you have a specific domain name that you want, I recommend registering it as soon as possible as domains are "first come, first served". However, you do not need to get hosting straight away as you can organise that after the fact.
Avoid the "buy hosting, get free domain" offers as usually the company offering keeps the domain and it can be difficult to get the domain from them if you want to host the site elsewhere. Actually, avoid anything that has "free" mentioned too often.
Despite being unpatriotic, I would suggest not hosting your site on an Australian server as Australian hosts are under more restrictive laws than other countries (and you usually get better bandwidth deals overseas).
Read the terms and conditions before you sign anything as many sites do not allow adult hosting. ExMasters.com are adult-site specific hosting and have a variety of options available but can be expensive if the site is not generating an income of some sort.
What you need to do first is sit down with a pen and paper and decide what the site needs to, what it does not need and what your expectations are so that you can set yourself up properly from the start.
Drop me a pm if you have any specific questions and I'll provide any answers that I can.