I get referrals also. But recently a local computer service/sales company has begun to send me all his web design business. How lucky is that?
He likes knowing he is running a full service business without having to put a web designer on the payroll.
I haven't advertised in years but in the beginning I would run business card ads ocassionally in local newspapers.
Google searches have helped me as well.