Here is a simple list of what is I have discovered is necessary to start improving your ranking at Google Maps and Yahoo Local.
As I have worked with local listings over the past year I created this small check list for achieving some measure of success. These points may be self evident or they may require additional clarification which I will be attempting to provide over the next several days. They all need testing and examination.
1)Be sure to edit the local listing and include the relevant business categories
2)Enhance the title of the Business to include the key phrase(s)
2a)Craft the categories and the description to reinforce the key phrase(s)
3)Get lots of web references (these are like links but not as rigidly defined) that reference the main key phrase and location of the business
4)Be sure that your own site has lots of references to your local address and key phrase
5)Join the Better Business Bureau/Mobile Travel Guide/Talking Phone Book etc. etc. that Google uses to provide details
6)Be sure to get some good reviews from the reviewing services the Google & Yahoo uses
Unlike optimization for organic search, optimization for local search at the major engines is in a much less developed state. It seems to have many fewer people poking, prodding and testing the hypothesis of local search and coming up with a definitive set of best practices. This is list is an attempt to create that model that we can all test. Have a go and let me know.