Free business listings are a great way to build valuable links to your website. There are thousands of free listing websites to add a link back to your website.
These links are vital to show up in the location based search in google, bing and yahoo.
Take advantage of your blogs RSS feed by submitting it to blog catalogs. Every time you write an entry it is fed onto the catalogs as a fresh link.
Link to other local companies and ask them for a link in return.
Worth more then traditional links because they can't be bought.
This could be a chamber of commerce, a trade organization, or any other business organization.
Another good source to place inks back to your website. There are many free PR distribution services online.