I think Dave's "delete anything with foreign chars" rule is too broad. Plus it requires too many rules/rows be useful.
While it may stop the spam you described, it would also catch words like Raphaël, resumé and many scandanavian and french names.
From the example you provided, I can see that every instance of that type of spam contains 3 consecutive foreign vowels.
So here is a one-line regular expression (regex) rule which will catch those spams:
Subject -> Reg Expr ->
The square brackets contain the foreign vowels to looks for, while the curly brackets just mean "three or more occurrences of".
This would match any subject that has three foreign vowels together, but it would not trigger on something like resumé or flambé.
1) Punctuation is very important in regex, in particular the square brackets, curly brackets and comma.
2) Make sure you do not
include any regular (English) vowels in the regex.
3) Poptray rules are not case sensitive, and I believe that applies to foreign chars too.
4) If you need to add more foreign characters to the rule, just use the Character Map utility which is installed by default in Windows XP (accessories->system tools).
5) You should use "Mark as Spam" for initial testing.
I noticed too you're still on Poptray RC2. You should upgrade to the final version 3.1.