One thing I forgot to mention when doing local or international SEO add a short , under 60 seconds, video telling people what the customer does. Put it on YouTube optimized for a long word keyword phrase with tags and address.

This helps Google maps and their website rank over time. If done right you can also get the video ranked on Google so it shows up on page one.