1. How about a map of Paris. It could be divided by Arondissements the way Paris currently is. Fortification bonuses for taking regions (ie Montmart, Ille de la Cite, etc.) and possibly for holding some of the more famous former strongholds and palaces (like the Louvre). I think it could be a good map.
2. Another possibility: The French Revolution/Napoleonic Wars. A map of a divided France and Western Europe set up with a Napoleonic theme. It'd only be slightly different than the current map of Europe. But, I think if it were done correctly, it could be a lot of fun.
Just a couple of ideas from the new guy.
