To help with link building and assist visibility, it pays to list a good business description (with your keywords) on the major online directories.

Some of these also allow reviews – so keep this in mind when asking for a testimonial. Affable customers can put it straight onto sites like True Local – affording you maximum social proof.

http://www.truelocal.com.au
http://www.webfind.com.au
http://www.livepages.com.au (Perth, Sydney)
http://www.ausdirectory.org
http://www.hotfrog.com.au *
http://www.dlook.com.au
http://www.localbusinessguide.com.au/
http://www.gumtree.com.au
http://www.aussielocal.com.au/
http://www.aussieweb.com.au/
http://www.streetcorner.com.au (Sydney, submit news stories & listings)
http://www.ineedto.com.au
http://www.aussiepages.com.au
http://www.startlocal.com.au/

Also look for your own local directories:

www.brisbane-australia.com.au
http://www.moretonbay.qld.gov.au/business.aspx?id=13389 (Moreton Bay business only)

Information site:

http://www.moretonbusiness.com.au/ Moreton Bay Business Link.