Minted has the widest range of selection for all invites/paper needs, at fair prices. They usually have sales as well. They also print addresses on your envelopes for free, which saved us so much time! Our invites were beautiful, and arrived very quickly. Their customer service team is amazing as well. We just ordered our thank-you's from them too!
Click on each tool to see a sample.