I love stationary. Getting a hand written note in the mail is probably one of my favorite things and to this day I still send thank you notes and invitations by mail. I mean seriously would you rather get a invite to party on Facebook or on a really beautiful invite sent via the U.S. Postal Service.
With all that said, I think that picking out wedding invitations is extremely difficult, as it is the first glimpse to all of your guests into what kind of event you are having. Is it going to be formal, playful, chic, rustic, simple, or relaxed. Therefore I think all couples should really take the time to pick out something that not only represents them but also represents what type of event they are having.
I think these are all great examples of different types invitations no matter the theme or type of wedding your having. Great resources for invitations and stationary are here and here.
Some tips when sending wedding invitations always make sure to send them 6-8 weeks in advance to allow people to make plans to attend, even more time if your having a destination wedding.
Hand stamping and canceling is always a good option to take as it will keep your invitation looking just as beautiful as when you sent it out. Make sure to have your completed invite weighed at the post office to ensure that there is the correct amount of postage. And finally, its always nice to do a sample run with your invites. This is where you take a single invitation package/envelope to the post office and have it mailed to yourself or a close friend. That way you can see exactly how it arrives and how all your recipients will get theirs.
But most of all, have fun with your invites and stationary! I know its always fun to pay around with things and this is place where you can add that personal touch very easily. Where did you get your wedding invites? Did it take your 72 hours to pick them just like it will probably take me? I am currently in the process of picking out all of the stationary for my imaginary wedding...is that bad? :)