Re:Very true here, but consider the place (Score 2, Informative)

It does appear it can be done in Germany. Skyhook's coverage map shows plenty of of access points in Germany for their service. I would expect that they aren't all user submitted and more a result of the wardriving efforts to map certain areas. I don't know if they needed to do something special like registering with the government to allow this.