Postcards man. Send them to nice areas. I get 5:1 return. Believe it or not pay per click ads have done about the same.
I only break even initially on everything else, newspapers, YP ads, I've tried it all the last 3 years.
I have to admit Mr. Yoakums marketing plan has got my curiosity up.
After this year I should be able to coast pretty good on repeats and referrals. Last year was mostly repeats and referrals but I decided I would kick my business up a notch this year.
Good Luck!