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