Sometimes it's just nice to get mail. There's something about the effort it takes to write one and send it now of days that you feel special! Well, you should have equally special paper to write on.
Crane's is a fabulous chain of stationers that provides beautiful designs. I recently purchased monogrammed letterhead for a friend who was moving away. I have the prettiest blue-on-blue thank you notes from there that I'm sure got me noticed when doing job interviewing way back when. If you have an occasion, they have a card for it. Baby announcements, birthday parties, resume paper or just something fun to send to a friend far away. They're all elegant and of very good quality. Of course you can even design your own on their computerized system if what's available doesn't suit your need. They usually carry all paper accessories too, like pens, stamps, engravers. It's a great way to create your own signature.