Similar to the Mapvelopes, by Beste Miray, the Google Maps envelopes (only a concept at the moment) would let you click a button on Google maps and print out a custom envelope showing the route between the two addresses.
If you like this post then you might like these:
Very Creative, and simple….
a great alternative to postcards to send greetings from a vacation/destination