Ok, this was my first big DIY project, and I'm really not crafty. Fortunately, my fiance has a friend who is a graphic designer and works for a printer, so I gave him the design I wanted and he took care of the actual boarding pass itself. The rest of it was all me. Our colors are Tiffany Blue and Coral. The colors in the photos may not look exact, since I took them with my iPhone.
Card stock, envelopes, etc: I actually used cover stock from paperpresentation.com instead of card stock. I wanted nice, heavy paper for the boarding pass sleeves. Their paper quality was great and we were lucky enough that they had both of our colors in everything that we needed. The only thing I can caution though, is that the cover stock is quite heavy. My old printer wouldn't feed it through, so we bought a new printer (we needed one anyways), and that still would not work. I ended up having to have it printed at Office Depot.