Entrepreneur.com has an interesting article on local search and 15 ways to promote your site locally.

You can follow the links to review each of the sites.