Having just caught this article in the latest Gamedev Weekly, it's making me want to go back to the drawing board. Many of my base principles are the same, though I've deliberately chosen to keep things simpler.

That said, it would certainly be nice to come back to map generation at some point in the future and see what can be done to improve it. Particularly the method of generating plates and using that to help generate the heightmap is something I want to incorporate to create more believable continents and mountain ranges.