Create your Google Profile

Just found this on the official Gmail blog:

If you want people to be able to contact you, but don't want to reveal your email address to the world, you can hide your username and use a 24 digit number instead. Turn on the 'Send a message' feature, and anyone with a Google Account can send you a message through your profile, without having your email address revealed to them.