From back in 2004, entitled More Gmail Action, when Gmail was an invite only site.
Obviously I didn't have the good sense to try and sell my invites on ebay.
Google still has the Invite a Friend box in Gmail:

Though I'm not sure why they put a limit on it when it's free to sign up for now.