@Daffy
I have a some question about how you guys work on such maps:
First, did you use a modern map of germany, or do you try to take historic developments in account? Because especially in Swabia, you put a lot cities became only later (as in 17th or 18th Century) important, like Baden-Baden, but left out Speyer for example , which was de facto Capital under the Salien Dynasty in the high middle ages.
Also, do you favour geographical correctness or historically importance?
Because when I made my Changes, I thought when I never heard from a City anywhere (I'm also german, btw), it's probably shouldn't appear on the map, and honestly, when i (as the Player) found something like Offenburg or Lippstadt or Wolfenbüttel i rename it to something more important (or more known) in the wider area, which kind of beats the whole purpose of that feature.
http://de.wikipedia.org/wiki/Baden-Baden#Geschichte 1250 (Stadtrecht)
http://de.wikipedia.org/wiki/Offenburg#Geschichte 1240 (Freie Reichsstadt)
http://de.wikipedia.org/wiki/Lippstadt#Geschichte 1184/1185 (Gründung)
http://de.wikipedia.org/wiki/Wolfenbüttel#Geschichte
how I did it? google maps, took several screenshots and printed them out
taped it together to a ca 60x40cm 'map'
from that map I tried to compare the civ map with the 'real' one and pick fitting cities
with a priority on many city names (max 4 tiles per city, never 3 in a row)
in SW germany max 2-3 tiles/city due to lack of space (locations don't fit anymore, or you have to leave out cities)
2. priority is geographical but only if it fits historically
most info is based on wikipedia though
I tried to give a variety of city names
personally i'd say Paderborn > Lippstadt or Soest but didn't want to seem biased

Kaiserpfalz, Erzbistum, Karl der Große(Charlemagne) etc.
I assumed several spots as 'reference-points'
Frankfurt, Augsburg, Köln, Freiburg, Lübeck, Berlin
e.g. one reason why i left out Karlsruhe (founded 1715)
a location for e.g. Stuttgart north of Augsburg was also a 'no go' for me
I left out Speyer in favor to Heidelberg, I hadn't really heard of Speyer before reading it on the map. Speyer between Mannheim and Karlsruhe, right?
Have heard/read the name but that's about it.
edit: looked up Speyer, well it beats Heidelberg

All other locations for Speyer were way too off imo, iirc (south around Freiburg?)
there was another problem which I just remembered now..
2 Frankfurts .. since Frankfurt is usually the AI's capitol I'd assume that Frankfurt(Oder) has to be renamed