I just read a wonderful blog post called You want mail? by Pamela of the excellent blog Cappucino and art journal. I highly recommend you check it out. She really breaks it down for mail enthusiasts, and burgeoning letter-writers: start writing!
For inspiration, and a bunch of good links, go check out You want mail?