I have a copy of Eudora WorldMail that i used before.. it runs very very well. In fact, I think as an external email client (not for intranet) it performs better than Exchange server.
Setup is pretty easy and the documentation that comes with the software is good. There are some issues if you try to run it with windows 2000 but i can tell you what's up if you're going to buy it.
-S