I came across a modern, live version of Nena doing 99 luftballoons (2010). She looks wonderful still. Here it is:
P.S. I see that a lot, too, from the younger ones. A lot of kids like the 80s. Kinda nice to see.
http://www.youtube.com/watch?v=LinLKMakGgM