Google Places powers the map listings whenever you search for a term with local intent like “restaurants sydney”. One of the great things about Google Places is that you can leapfrog your competition and many larger sites for users in your area.
Search for your business using a general description of your business and the suburb. Does your business show up in the places listing? If you have not optimised your Google Places account, you should do it now. The first step is just claiming the account.
A quick video from Google about Google Places.