One thought, If your customers have websites and you did their sign, have them give you a link on their site with a great recommendation of your work. List your company in Yahoo local. You want to be found when they search for a sign company in GA,FL etc. Good keywords on your site referencing the work you do in those states.

Janie
http://www.houseofjerky.net
Simply the best jerky around