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.
Slashdot videos: Now with more Slashdot!
We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).