Interesting; I indeed haven't traveled to Germany. The internet situation has been pretty good in the eight European countries I've been to recently, though: Denmark, Sweden, Finland, Greece, Spain, Italy, the Netherlands, France. In a number of them the government even provides easy-to-find free internet (any library in Paris or Copenhagen, the main public spaces of Helsinki or Heraklion, and so on).