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.