I adore Bruhl as well. He's excellent in Ladies In Lavender with Maggie Smith and Judi Dench. He is also very good in Love In Thoughts and as you already mentioned Goodbye Lenin and The Edukators.
These are some of my favorite german films...
The Marriage Of Maria Braun (by Rainer Werner Fassbinder, a metaphor for German as a country through the story of a suffering woman)
Ali : Fear Eats The Soul (a retelling of All That Heaven Allows about a 50 something German woman who marries a young turkish guest worker and is shunned by her community)
The Tin Drum (a creepy kid who decides to stunt his growth by jumping from a flight of stairs)
Lola + Billidikid (a turkish cross dresser meets a grisely fate and his younger brother and lover seek revenge)
Mariane and Julliane (two sisters, one a political activist and the other a standard woman)
Aguirre, The Wrath of God (the story of a power mad conquistador)