I'm embarrassed to admit that I bought a Gmail invite on eBay for $6 when it was still invite-only.
The envelope made it to the recipient, but the coin fell out in transit because I was young and had no idea how to mail coinage. They graciously gave me the invite anyway.
But still, compared to Hotmail etc the free storage space (something like 1GB vs 10MB) was well worth $6