For many businesses local search results, like Google Places, have become an incredibly important part of their SEO effort. Google Places allows businesses to promote themselves on Google Search and Maps.

Here are some tips-
Use your company name in your address listing.
Include a standard HERF link to your website below your address.
Get your company name and address included on local sites that link to your site.