Right now I think the plan is:
Frankfurt->Rothenburg(2)->Munich(4)->Salzburg(2)->Nurnberg(2)->Frankfurt(1)
The number in parenthesis is the number of nights staying at each location. I figure we can take some day trips from Munich to visit various towns/castles/etc.

Anyone happen to be familiar with the Golden Leaf or the Europäischer hotels in Munich?

I'm looking for something reasonably price ($200ish) and in a nice location but not too far from the train station. Someone else (maybe on another web site) mentioned a couple of hotels but they seemed full or were not taking bookings online or in English.