I asked the guy behind the counter if anyone had actually paid in D-Mark, and he said, "schon einige," a few.
It's almost funny, in light of the fact that you hear the buzzword "Eurokrise" (Euro-crisis) a million times a day these days!
Interesting: How many D-Marks are still in circulation?
Answer: More than 13.3 billion D-Mark. (They explain that it's often not because people are collecting them, but because they hid them or forgot them.)