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.
Link to Original Source
In its ongoing bid to be a central conduit of media, TiVo Inc. plans to broaden its digital video recording service later this year so users of its set-top boxes can download videos from the Internet and watch them from their television sets.
And now they're rewriting it with mod_perl to be an apache module content handler that can do it all much faster and more reliably. Sorry to ramble, but I tend to think it's impressive.