you should try to get listed with any local resources site. classified ads, yellow pages, ppc campaigns all help.
Designing Facebook pages can be a nice front end sale for you, then use that to sell higher ticket services.
What about top ranking for that area?? Ranking for a local site is much easier than ranking for a national site. I have a client that provides marketing services in greensboro north carolina. For that term I think they are number 1 or 2 on google, if I tried to rank for simply 'marketing services' it would take considerably more effort. Focus on the largest cities in your area and 'optimize' for that city first. 'plumbers los angeles', then expand 'plumbers orange county'. Most of your competition ranks high out of dumb luck, should be easy to beat them with some effort.