One thing I would love to see is the ability to extend the markdown, in some manner. For example I have some HTML snippets that I use to put things inside of red boxes for example. It would be awesome if there was a way that I could just type something like:
And then have that appear correctly using some HTML code that the parser knows about.
The other key thing would be to have a far improved web interface, or preferably a native Mac app :).