Ultimately, it depends on the kind of problem you have at hand and the data you're dealing with. The algorithms listed usu. will get you decent performance.

If you're dealing with large, sparse data this might serve you well: http://code.google.com/p/sofia-ml/

Some good stuff by Googlers.