I don't know how long this has been in effect, but today I noticed that Google lets you add or update your business information. They mail you a confirmatoin PIN so they know it's really you and that it's a correct address.
I noticed because I'm getting ready to move to a new office in American Fork, so I checked to see what listings show up for "internet marketing" in AF and surrounding area. Then I clicked on the link at the bottom of the page that says "Information for Business Owners"
That takes you to a login page where you can use your google login and they'll let you submit your business (or sign up for a google account if you don't have one). Then you put in your business information including: address, phone, fax, 200 char. description, and you choose the categories your business falls into (max. 5). Then they say they'll mail you the confirmation PIN to verify your address before your listing goes live. Pretty cool. Google's getting serious about this local thing, eh?