Referral programs that offer discounts or prizes (and sometimes only some public recognition) has helped my customer referral numbers in the past.

There really is no better pat on the back then a customer approaching me for no other reason than a former client spreading the good word