We've done local optimization for a number of vacation rental (holiday rentals for you folks in Europe) where Google's listings with the map usually show up first
Here is what we've found to help in getting into the top 10 of those results
1) Make sure you are submitting a correctly formatted feed to Google Local -
http://www.google.com/local/add/businessCenter?gl=us&hl=en-US2) Make sure the address field is formatted cleanly - type it into Google maps first to make sure it is instantly recognized... you want the format of the address that is recognized as default by Google maps.. Mount Hood vs. Mt. Hood etc. (just one simple example, but you get the idea)
3) MOST IMPORTANT - Get a number of reviews for your listing ! This is the #1 way to get into the top 10 results (vs. just showing up anywhere else)... It is important not only to have ratings posted within Google local, but also on popular rating sites that are crawled by Google... You can find which sites are crawled by Google by clicking on the reviews link for any other listing that shows up iin those Google local results
4) Make sure your address and name of business on the other rating sites matches exactly what you've submitted on Google so Google is able to match them up accurately
Hopefully this helps
MGandhi