Frankfurt and Heidelberg were great. While even France now, the people are quite nice about speaking English to you, in Germany, they seem almost happy about it, which is fortunate, since I couldn't even master "i'm sorry" by reading it. I'm much better when I hear things, and many german words have simply too many syllables and consonants all smushed together to be sensible.
Some thoughts on Germany:
Don't eat german food in Frankfurt, nobody who lives there does, so its bad. Do eat german food in Heidelberg. There, its just food, and its very good. And get dessert with fruits in it, it isn't over sweetened, its perfect (and thus, dangerous.)
Germany is great for shoe shopping. Its got all the european brands without having to contend with those franco-italian small-feet-genes.
I'm now living in St Remy in an apartment with a teacher from the high school and an english assistant who will arrive sunday. Its great, but there are two drawbacks: my roommate smokes like a chimney and there's no internet. The only internet cafe in town is 6 euro for the hour. The same rate as calling the states from a payphone.