What are some good / feature rich mail clients that support Exchange?
I'll state the obvious one: Outlook:Mac supports Exchange natively, including support for Exchange's categories (which Exchange uses instead of tags)

There are third-party add-ins like MailTags which add support for categories/tags to Apple Mail.

Thunderbird + ExQuilla doesn't support categories/tags.