I am extremely picky about paper. I notice textures. I like how paper looks, how it feels, and how it presents the written word. I prefer engraving. Paper is a prelude, and people will loose interest if it is jarring.
With that being said, I was at Target the other day and fell in love with these Cherry Blossom Invitations and I was shocked and impressed. The picture on the Target website does these invitations no justice (I almost thought of not linking it because it is such a terrible representation) so you will have to go see it for yourself - the paper is a nice thick cream cardstock with tasteful letterpress. There were about 3 styles that I thought were nice - but I especially loved the Cherry Blossom ones - and the price was amazing: 50 invitations, 50 reply cards, 100 envelopes all together for $34.