Through a comment she made on my blog, I just discovered the Musings of a postcrosser and letter writer blog. I've just added it to my Letter Blogs list. A recent post may be of interest to some of my readers, and I encourage you to check it out:
How do you find pen pals?"
She's got some good resources and tips listed, and chronicles her own process.