PayPal

When PayPal was started they gave $20 to everyone who made an account and $20 for every person they referred. This cost them 60-70 million dollars but they had 100,000 customers in the month PayPal went online.