www.penpalworld.com

Offers a free service and a fee based membership. Search by country, age and keywords.