Sentiment Analysis algorithm in Weka
There is a good tutorial here:

http://www.unal.edu.co/diracad/einternacional/Weka.pdf

Basically you want to use a StringToWordVector filter to convert your string into word vectors (!) and then train a Bayes classifier on that data.