In any conversation about Markdown, I think it's appropriate to mention Textile [1] as well. Textile is fairly similar, intended to fulfill the same niche of markup with slightly different syntax. Personally, I prefer textile because I think it's a bit more expressive, though I'd rather be writing LaTeX...
[1]: http://en.wikipedia.org/wiki/Textile_%28markup_language%29