That's true -- Germany should be ready to host the NFL in a number of cities. I'd expect Frankfurt to be the front-runner for Germany since it's a big city where NFL Europa tends to draw the biggest crowds (and has the oldest NFLE franchise -- the Frankfurt Galaxy (the only team left from the WLAF)).
I've seen articles (quoted in other threads) on Toronto and Edmonton announcing that they're in the running to be the host city for an NFL game in 2008. The Edmonton article alludes to competing with Toronto, Montreal, and Vancouver. Have there been any official announcements that Montreal and Vancouver are trying to lure an NFL game in 2008?