> This said, something slightly more complex than Markdown while slightly more elegant, less chaotic and more readable than HTML sounds a great thing to have.

Revive Textile? It was one of the inspirations for MD, IIRC.