A friend pointed me to www.gmailswap.com
Even if you don't have a GMail account, it is worth reading the list of things people are willing to offer to get a GMail account in return.
I don't think too many GMail account holders would swap though. I wouldn't :)