Multimarkdown
I was thinking about modifying the Markdown script to do just that, but luckily for me, someone else got there first and made a much more thorough and elegant job of it than I would ever have managed. Fletcher Penney's MultiMarkdown is a wonderful script that can convert Markdown formatted text into HTML, LaTeX and even RTF. In fact, since it converts to valid XHTML first and then applies XSLT parsing to convert into other formats, the world is your bivalved mollusc. LaTeX and RTF are included, but you could use those examples to create an XSLT parser to convert to any other structured format. MultiMarkdown extends Markdown quite a bit by allowing you to add metadata (like a title, author etc.), and also adds support for footnotes, tables and citations, which work pretty well.
TextMate now has support for MultiMarkdown built in to the Markdown bundle, which makes life even easier. It has, of course, always been possible to write a document in plain text and then manually add the LaTeX markup afterwards, but it's a bit of a pain. And if you're not sure what format you'll need to produce the end document in when you start, you can end up doing a lot of fiddling. Now I can just write text in Markdown without worrying about it, and then hit a hotkey to convert the file to HTML, LaTeX or RTF when I'm finished.