The German state of Bavaria has approved laws that "allow the police to plant spyware":http://www.theregister.co.uk/2008/07/07/bavaria_police_spyware_plan/ on the computers of suspected terrorists. While German federal laws restrict the government to infecting computers with email, Bavarian laws allow police to enter a suspect's home to physically infect the machine. According to The Register, Bavarian interior minister Joachim Herrmann "gave short shrift to [privacy] objections, stating that Bavaria is leading the field in 'internal security' in becoming the first German state to approve the plan."
This step taken by the Bavarian government "counters a ruling":http://arstechnica.com/news.ars/post/20080227-german-court-says-policewa... earlier this year by Judge Hans-Juergen Papier in North Rhine-Westphalia. He opined that under regular circumstances spying on individuals was unconstitutional, and that permission of a judge would be required prior to implementing this type of surveillance during extreme situations.
In 2007, the internet was talking, though not over VOIP, about the Bavarian government looking to "monitor and record":http://www.boingboing.net/2008/01/26/german-govt-caught-b.html Skype phone calls. Documents leaked through Wikileaks showed the thrifty Bavarian government haggling to get a better price on the products needed to invade their citizen's computers.