Just a couple of days ago Taryn posted the Mapenvelop, with a template to create your own envelope with map hidden inside. Now a new website has simplified the same idea into any easy to use website called Map Envelope which takes even less effort than before.
The Map Envelope is a three step process: enter your address, print the map template using your home printer, and finally cut/fold and stamp for delivery. It's ridiculously simple and very cute. We recommend you use better paper stock so you can't see the map through the other side, but otherwise it works like a charm, as you can see from our sample above.