|A lot of Small Business websites are not being found as they aren't listed properly (or at all) in online directories... Many business people think of Google and Google alone but many of the online directories have improved their positions in the Search Engines of late so it is worth claiming your business listings in them...
All websites should be submitted to google on launch. Google will find everything over time but you're reading this because you want to be found. Submit your site to Google.
Google My Business
Google My Business help get your business found on local search results on both Google Search and Google Maps, both places your business needs to be found on. You can list your products and services, trading hours and contact details with images too.
We all know Yellow pages and probably have advertised with them at some stage... Well, they are still relevant and you should make sure they have your correct details even if you don't advertise with them.
Hotfrog is another online directory that makes it worth your while to confirm your business is listed with them. You can list your business for free here.
Truelocal is owned and operated by Newscorp and has great reach across most parts of Australian Media so make sure your listing is up to date.
Not as well known as a number of the others here but they have won several "Hitwise " awards for traffic to their site so that says it's well used.
They are listed as being "Australia's Smartest Business Directory" with over 1.5 Million listings! List your business for free also.
COMMUNITY FOCUSED DIRECTORIES AND NOTICEBOARDS
Gumtree is similar to eBay but you can really narrow down what you want to find geographically so you know what you're buying is local, really local. Its a great local noticeboard like you used to find (sometimes still do) at your local supermarket.
Community Guide is listed as "Australia Business & Shopping Guide, your local guide to Business & Shopping in the Country of Australia". Information comes from a wide range of sources and this directory is indexed quite well by Google so again, get your business listed.
Our Patch is a great Community listing and worth getting on to. They allow for businesses and community groups to list themselves.