If indexed mail is your preference, have a look at:

This works best on a local Maildir however. In fact a local Maildir might be the only thing it supports (I can't remember right now), which may mean it is insufficient for Russell's requirements.