CloudEight Stationery
The CloudEight Stationery Library is a huge collection of high quality stationery. Hundreds of designs in many categories, for many occasions are vying for beautifying and emphasizing your messages.
Dillys Stationery Page
A lot of stationery, from Animals over Halloween to Everyday. Unfortunately no thumbnails.
Dj & Dani ~ Simply Stationery Sets
Artistic stationery suitable for many occasions available in many variations.
DreamStationery
Write dream messages with this dream stationery: being mostly simple they give your writing lots of space.
Fascination Stationery
Many, many and very different (but mostly beautiful) images to be used as backgrounds for your mail.
Outlook Express Stationery by Wen
A stationery a day, also available via a mailing list. Old stationery is archived, but it is a bit cumbersome to find what you are looking for. Better jut browse through the pages.
Stationery by Dizzinz
Stationery with side scrolling borders. Nice images and even -- Titanic!
Stationery by Kit
Some cute stationery files. They have no particular theme so should be almost universally usable.
Stationery by Sue C
A lot of stationery, some of them quite... fantastic (dragons,...), but also animals, people, or flowers.
Elsewhere on About.com 
