If you do it with your current customers, you can also often exchange account credit for referrals. If you toss on a discount for the person they refer, customers love it as it lets them hook their friends and family up with a discount on a service they love.
These internal referral programs are how Dropbox and many other companies have kicked off great acquisition campaigns.