If you must have a text-based client, I, too, would recommend mutt. I haven't used mutt/pine/elm in a long while now.
That's the one real down-side of "mutt", it was a pet name for my ex-wife; I've not used her in a long time either. Not sure if the current wife would understand.
ciao!
leam --still reading up on the computer program mutt
