I think I found a best kept secret in Hardwick Printing. While they don't actually print the invitations, they can order from the same books you'd find at invitation stores, but at a discounted price. They were responsive and easy to work with, and I loved how my invitations turned out. I used them for my programs as well!
Click on each tool to see a sample.