One way to increase the findability of your website is to submit it to local directory websites. Most directories offer a free listing service and it is relatively easy and quick to add your site. I recommend doing this manually, rather than using one of the many auto-submission tools that are available on the market.
The benefits of listing with directories are twofold – not only is there the prospect of more visitors from the directory website itself, but your website may also receive a positive search engine optimisation effect from the inbound link, as the directories are normally well-established and respected by the search engines.
Consider adding your site to the following directories – note that some will try to ‘upsell’ you for a paid submission with greater benefits, but this is not mandatory (and in most cases, I suspect, not worth it):
http://www.yellowpages.com.au/awu_freeListing.do
http://www.dmoz.org – a difficult one to get into, but well worth trying due to the importance accorded to it by Google and others.
http://www.google.com/local/add – a very important one that will see your business plotted on Google Maps
You might want to add http://www.startlocal.com.au to the local directory list, according to alexa is is the 313th ranked site in Australia and has an overall traffic rank of 23,486. A listing does not cost anything.
startlocal.com.au, hotfrog.com.au, buildingzone.com.au, dlook.com.au — are always on my list for new client sites. They almost guarantee instant indexing from google for new websites.
Cheers,
Jamie.