WebmasterWorld moderator, travelin cat, posted an awesome and free local SEO cheat sheet on WebmasterWorld.
He said he has uses this cheat sheet for "some time" and if you take it step by step in a careful and detailed manner, "this information should work for you as well."
Here are the instructions but for the cheat sheet, go to WebmasterWorld.
First, complete the following questionnaire BEFORE you begin to submit your website to the search engines, review websites and other citation sites. Some of these questions may not apply to your business, if that is the case, just leave them blank.
Be accurate and thorough. The most important thing to remember is to BE CONSISTENT! All of your submissions must have identical information or you will not get the search engine rankings that you will need to improve business.
After you have completed this questionnaire, use it and the information that it asked you to gather up, to submit to the 25 sites included below it.
Forum discussion at WebmasterWorld.