Sylpheedとかならうまくいくんじゃない?procmailを使う必要はないかもしれないけど。
奴は、独自にマークを保存したファイルを持ってるはず。