Sorry, forgot with yahoo local you would need local addresses there to come up for sign company in a certain city and state.

Ask you're customers to write reviews of your work on your site. Advertising on google adwords is okay, if they find what they're looking for, when they go to your site. Otherwise the clicks you pay for can be a big waste of your money.

Good luck!

Janie