I'm always on the hunt for new and beautiful paper goods. Brown Paper certainly fits the bill. I love their simple and thoughtful designs (especially that gold foil Scottie dog, hello cute!) I'm pretty sure they have something to fit any occasion, and if not - their bespoke section looks mighty tempting, too.
P.S. Their blog is equally fun. Don't miss it!