Though you might as well start running your own spam filter after that step.

Yup! This is what I do on my desktop with Mozilla Mail. I could rely on filters to do the same thing on the Palm, especially if I were able to check the spam level in the headers (SpamAssasin inserts X-headers with a numeric level).