Training cloudmark works if you see the same spam messages repeatedly. I rarely do; I'll get 50 of 'em with "Viagara" spelled 50 different ways.

That's the advantage of bayesian filtering over a signature (which cloudmark was using last I checked).

I've used both. Spambayes is at least twice as fast during the message download, and barely noticibly longer than with no spam filtering enabled.