Check out these lovely Black & Turquoise Art Deco invitations from PaperSource. Even the basic, pre-filled examples work quite well, especially the unusual font (great “s”!) on the names and the clean ampersand between the bride and groom’s names.
If you’re a little… persnickety about details (or a total control freak, like the owner of this site AND her groom), and you don’t have the time, talent or inclination to hand-design, hand-craft, hand-print and hand-address your entire wedding suite, then customization is key. And PaperSource definitely has that covered. They’ve got loads of options: on these invites you can change the font, the colors, the paper (cream or white) and so on. They’ve also got a variety of envelopes, and matching items in the Art Deco Invitation set: