Does it necessarily have to be money? I know everybody likes cash. Dropbox ran a very successful referral program where they give double (I guess) the storage to both parties.
Doesn't have to be cash, but I think it's important to remember when Dropbox was doing it disc space was a lot more valuable - I don't think it would work as well nowadays.
