Markdown Live Preview Editor?
Solution 1:
If you want to use TextMate, change your file's language association to 'HTML'. In the Preview window there is a drawer that offers the option pipe the text through 'Markdown.pl'. (See screenshot).
The alternative I use for Makrdown is not an officially released app but personally I use markdownlive by Jonathan 'Wolf' Rentzsch. It's open source available on GitHub and will require you to compile it using Xcode. It also allows you to copy the Generated HTML (what I like to use it for quite a bit).
Solution 2:
There is also "Mou", a live editor for Mac OS X (Lion). It's still in beta, but works great! http://mouapp.com/
When current available Markdown editors are almost all for general writers, Mou is different: It's for web developers. Syntax highlighting, live preview, fullscreen mode, auto save, powerful actions, auto pair, incremental search, custom themes, HTML export, enhanced CJK characters support.