Yeah, Outlook's filtering sucks ass. Thunderbird's is a little better, but still has a lot of room for improvement.

I ended up just converting all of my filters to imapfilter. It doesn't take effect immediately, unfortunately, but I can do just about anything with it.

Of course, that doesn't work if you don't have IMAP enabled in Exchange. DavMail Gateway should be able to help in that instance.