So I was going to suggest Spambayes which I use at work and its bloody fantastic, but unfortunately it does not work in Outlook Express.
However if you move your folks over to Thunderbird, there is an extension here: pieces.openpolitics.com/thunderbayes
Which is Spambayes for Thunderbird, its pretty tight
