Recently I came upon the ultimate (for me) solution for mail indexing and
searching. Name's Mairix (http://www.rc0.org.uk/mairix/). So far it is the
fastest and best MIME-gokking/non-latin1-friendly software among it's kind
(and believe me - I looked very hard, tried glimpse, namazy, swish, ...).

To make me completely happy, I sit and wrote nnir interface for Mairix,
which I attach here (and BCC to Kai as well). Hope you may find it usefull.