Pretty much what I have been doing for about 5 years, advertising in local magazines, some leafleting, website and Google adwords, letters to previous customers. All have been pretty succesful up to now but I've noticed a marked dropping off of new customer calls recently, hence my need to get out of my comfort zone regarding and do something about it. I have in the past tried YP and Yell.com with limited return compared to the cost of advertising and various networking groups (no success).
Cheers
Martin