How do you structure a good referral program?

The best referral programs are one's with short feedback loops e.g. Paypal's referral system from back in the day. They offered $10 to people who referred a friend, and also gave the person they invited $10. The systems that benefit the people referred as well as the referrer seem to work best.