I think many mail clients already do this in fact. If there is one that is likely to be used in your install, see if you can use/duplicate it's index file. (I think every client has it's own system, if they have one at all.)