Word of mouth and recommendation is pretty effective in the rural area where I am.

Many local shops/businesses around here have a bulletin board on which for a very small sum (e.g. less than £1 per week) they'll keep a business card or small ad.