Am I right in thinking that a naive Bayes classifier is beyond "not even the best out there," and is in fact about as simple a learning algorithm as you can get, and straight out of AI 101?
They are also fairly robust and work well for a wide variety of problem sets.
Other techniques sometimes offer some improvement, but often don't. Generally a Bayesian classifier is a good place to start.