My personal favorite is
SnapperMail. I swear by it and have used it for years. The other popular program here is
ChatterMail. I never used it, but many here at ET talk highly of it.
Those are the two big boys and both should be a major improvement over VersaMail. Snapper offers a 30 day trial. Plenty of time to get hooked.
-Chris