In reply to Earl Tyrconnell-Smythe:
If you want a complete experience of a small but perfectly formed German town then I vote for Paderborn. I was based there for 3 years and it is a fantastic German town. (cheap flights, 20 mins from airport to town)
http://www.paderborn.de/microsite/welcome/index.php
It was one of the most bombed towns in Germany and they have the famous "Dom" there which is the Popes second home should the Vatican burn down, well worth a visit even if you're not religious.
http://upload.wikimedia.org/wikipedia/commons/5/55/Dom_zu_paderborn1.jpg
Locally, there are a lot of war sites that are not very well advertised. Not far from Paderborn airport (20 mins from town centre) there is a famous triangle shaped castle, Wewer Castle, which was the local HQ for the 3rd Reich, and if you can dig up enough info, you will find that there were many concentration camps there and are now occupied by Farmers.
http://blogs.mysanantonio.com/weblogs/cards/castle%20a.jpg
There is still a British Garrison in Paderborn and all the camps they occupy, Barker Barracks specifically, are all cobbled as thats where the main Panzer Brigades were based and operated from.
Sennelager is about a 10 min drive from Paderborn and there is also a Barracks there, Normandy Barracks. Occupied by the Brits now, their Officers Mess is amazing and is still covered in German WW2 flags and emblems, sadly you probably won't be able to get in!
Sennelager railway station was also the main junction for transporting people to concentration camps, Bergen Belsen is only 1 1/2 hours away.
In between Paderborn and Sennelager is Schloss Neuhaus. It has a massive "Schloss" and again was a focal point for the SS and German local district HQ.
http://www.klaes-w.de/fotos/owl/paderborn_schloss_neuhaus_6897.jpg
If you travel up the B1 towards Hameln (about an hour away) you can see the clock and the route of the Pied Piper. Excellent history and a good visit for kids.
Also, last point honest! Half way up the B1 towards Hameln is an amazing place called the "Externsteine" Amazing rock formations and heaps of history for Paganism.
http://images.google.co.uk/imgres?imgurl=http://www.geologe-online.de/Bilde...
If all this doesn't flick your switch, then my second favourite place in Germany is the Harz mountains and the town of Goslar, amazing place, one of the oldest towns in Germany. (Fly to Hanover and it's about 2 hours away)
http://www.goslar.de/englisch/webcams/home.htm
The Harz mountains was the border between West and East Germany, and if you walk through the woods, you can still see the observation posts and remnants of the Eastie Beasties. Also, spent most weekends there climbing, loads of routes. Heaps for the kids to do as well.
Anyway, as you can tell I like certain parts of Germany and clearly need a coffee!
Hope this helps.
Viel spass, Tschuss!
Denni