Google Introduces "Place Search"

Make sure you’re listed on http://www.google.com/places
It also wouldn’t hurt to watch http://www.nachi.tv/seo/improve-local-search-rankings.htm

It looks like “local” search is becoming more and more of a focus for Google.