Google has a Local Business Center that allows any business to submit for free.

 

The Local Business Listings are "above the fold", or above the search engine results, which can be an advantage over those sites that have not submitted as listing.

 

Also, you recieve a map link on regular search engine results, so having an extra link in the serps can boost the click rate for visitors.