The second best performing rule (or set of rules) is rejecting malformed non-ASCII character encoding (omitting necessary MIME headers to declare charset and transfer encoding, failure to encode characters in headers right, etc.)
This catches a LOT of Chinese and Japanese spam. In theory there might be "legitimate" clients that send equally broken mail, but it wouldn't be readable without knowing what encoding they intended it to be interpreted as, anyway.