Well, it's time to upgrade the ol' mail client again.
About a year ago, I went looking for a new email app. I tried Powermail, Mailsmith, Mail.app, a few open source apps, Entorauge, etc.
I finally went back to Eudora 5, simply because it seemed to have the most stable mail storage format...