Great advice from Dan. I just wanted to add that we use getlisted.org to make sure the basics are covered . A really good tip is to use the GPS companies to make sure your business is listed correctly( Navteq: Teleatlas) . Also can't hurt to have your who.is info match your exact NAP (Name,Address,Phone) which has to be the same across all citations.
Also a tip for on-page optimization is the use of hcards you can see the documentation here Schema.org the major engines agreed to support this initiative. For non coders this markup can be produced here.
I'm rooting for your success. Hope this helps .