Airmail for Mac supports Markdown (per account, too!)

Airmail for Mac (and iOS) is a powerful email app with lots of customizability. The Mac version supports composing emails with Markdown, and you’ll even get a live preview as you type. For bonus points: you can enable Markdown as the default editor on a per-account basis in Airmail’s preferences.