Interactive maps are neat. It’s not hard to get a basic map embedded on your page, but Google provides a rich and easy to use API for embedding and decorating maps on your web page, so there should be no excuse for boring default maps.

I have found that by advertising for your local business website in Yellow Pages sites particularly if your website business has a physical address attached can help you reach higher rankings in not only Google for obtaining this kind of backlink but also Google Maps. Google Maps really bump you up if you have citations like this.