I wrote an article on use the NLTK library for gender prediction http://stephenholiday.com/articles/2011/gender-prediction-wi...

It's quite a versatile library.