Oh the irony.
From the G-mail blog:
Not too long ago, one of the Gmail engineers broke out her vinyl cutter and made some Gmail m-velope stickers. Pretty soon, they were pasted to our desks, stuck on our laptops, and adorning the walls around the office. Then other people started asking us about them -- first it was just other Googlers. But when a guy I was sitting next to on an airplane asked where he could get a Gmail sticker, we realized other people might like them too.
So we designed some more, and printed up a whole bunch.
You can get them by sending a self-addressed stamped envelope to:
Send me some Gmail stickers already
P.O. Box 391420
Mountain View, CA 94039-1420
Via - gmailblog.blogspot.com