8 Ways to Improve Your Local Search Results

1. Make sure that you have a crawler friendly web site
2. Include your business address twice on the page
3. Check out your business listing on the major search engines
4. Get your business rated
5. Solicit local links
6. Check out your competition
7. Verify directory information
8. Create separate web pages for different cities/regions

source:http://searchenginewatch.com/showPage.html?page=3627073