Save the Dates: Envelope liner ideas

So I have finally nailed down a plan for Save the Dates.  Now I need to find budget friendly envelope liners.  I think it would be really cool to get Avalon maps (think placemat style), and but them into envelope liners.  Here are some pics of what I was thinking.

http://www.paperstudio.com/

Patterned table runner:

I like the accents on the envelope, and that the return address is left justified.

 

A suggestion for an instant modern invite:

The "New Nautical Invite":

The New Nautical Invite: Old-World Accents

The new beach wedding invitation isn't one with starfish, seashells or coral. Old-world aspirations and Boardwalk Empire have changed that. A wedding on the water is now symbolized by sailboats, yacht flags, masts, boardwalks and Ferris wheels. These antiquated motifs take the invites back to basics, as do colors like navy blue and gold, as opposed to bright neon hues.

Note the embossed belly band.

Found an embosser on Williams Sonoma's website.  They also had sticker/seals and vellum tags: