Google Places Optimization
Because Google dominates the search field (both Web and local) the first place to list your local business should be Google and their Local Business Center. Not only will Local Search Optimization help consumers find your physical location, but also enhance search results for your business and help keep up with the competition.
Once your presence is established and accurate, move on to build your local listing in other search engines, like Yahoo! and Bing. Google is the largest search engine, with an estimated 75-85% market share.