Integrate Markdown into WordPress comments with the Parse Markdown plugin. A simple, no configuration-required, standards-driven plugin that allows commenters to use Markdown markup in their comments.
For more information on how it works and how to integrate in other plugins or themes, see the Parse Markdown documentation.