before we swapped over to Google Apps for domains, knobhdy had this same issue with russian and japanese spam, which she solved by snagging the most common characters, and adding them to a filter which dumped them directly in the spam folder. It would be like filtering everything that contains an 'e' over to spam, it worked really nicely.