Your post is really helpful. I recently tried to create procedural algorithms for medieval maps. I started with path-generation and circular city layouts.

Here is my try on paths generation: http://imgur.com/CUs6P4S