nmh and its Emacs client, mh-e, are pretty nice, and are an excellent fit for working in screen. It's been a couple years since I used it actively, but it's worth a look.

nmh in particular is a bundle of small command-line programs that "just" dump out a list of subject lines for unread messages, etc. Easy to build on.