I was reading this article in the Süddeutsche Zeitung, and saw this quote:

Diesen Freitag verabschiedet der Bundestag ein neues Staatsangehörigkeitsrecht, es soll die Einbürgerung erleichtern. Statt nach acht Jahren können Einwanderer künftig nach fünf Jahren einbürgern, bei besonderen Leistungen schon nach drei. Auch der Doppelpass wird erlaubt, nach jahrzehntelangem Kampf. Wer dauerhaft bleibt und sich anstrengt, soll das volle Wahlrecht bekommen und dazugehören. Das ist der Plan.

I've already passed my Citizenship Exam and am ready to go!