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.