Switch changelog to Markdown, and flesh it out a bit.
Add a couple more TODOs.