How to classify a SMS into transactional and non-transactional?

I need to classify the SMS that we receive in our mobiles into transactional and non-transactional. I tried using naive-bayes for the same. However, due to lack of sufficient training data, my results are not accurate. Can you suggest some other good algorithm or some other processing that can be applied on Naive-Bayes to get this done?