I second the local advertising, this has turned out to a be a good way to really get your name out for a much lower cost and still get business.

Adwords can get expensive, choose your keywords wisely a lot of the generic keywords are quite high but there are still some that can be had for a decent price if you get creative enough