MapEnvelope overlays dotted lines onto the Google map before you print it, so all you'll need to do is grab some scissors, cut out the template, and fold it up on the lines.

SpringPublisher lets you create letterheads and business cards with simple templates, including maps and QR codes.