Have a look at this thread. The first thing to have in hand is a map - apparently the rest is not too hard and Oli will help...
http://webdiplomacy.net/forum.php?
threadID=587856I like the idea. I hardly know anything about the history of that period though. Presumably there will be very little naval side to it - perhaps it would need other features to add variety and keep it from being too chess-like, but I'm not sure what.
Perhaps instead of fleets, you could have two kinds of land unit, and two kinds of land territory - say mounted units instead of fleets. These could work like fleets i.e. can convoy, restricted to certain areas (plains, rather than coasts), and the plains territories could be larger to simulate faster movement - but only infantry units would be able to reach the more mountainous or swampy areas.