I've had good luck with eM Client.
Mostly it just works, but as far as ease of use of the Contacts, it doesn't cause me a percent the grief/hairpulling that OOOtLook does.
I tried eM Client in the past but when an upgrade took place they took away the easy to use menu. After that, I ditched it.