i have a listing w yellow pages for $50 per month. angies list is good. ive got several reviews on the site, but for a biz to advertise with them, its over $400/month. google is good and relatively inexpensive. evrybody googles. you can pay justabout any search engine to put you at the top of a search page.
Angies List? I don't know if it's a local thing but you can list your business on Angies List and people can comment on the work you've done or you can list yourself as a new business and tell your best customers to review you.