I think, Australian Business websites need to be visible for visitors on the web. We provide great services and products and hence our website should get visibility in the search engines and for visitors.
Google Webmaster Help has a video on 5 common mistakes in SEO (and 6 good ideas!)
The following are the points noted from video [ from Maile Ohye Developer Programs Tech Lead in Google.
1. Do something cool
2. Include Relevant Keywords in your copy
3. Be smart about your tags and site architecture
4. Sign up for email forwarding in Webmaster tools
5. Attract buzz and natural links, votes, +1s, follows
6. Stay fresh and relevant (social media sites, accessible on new devices)
Here's the video.