I actually saw Nena on stage at the Roxy or the Whisky a Go Go, can't remember which. She was great. Thanks for dredging up that memory :)
Being into darkwave and from Germany, I am sure you already know and maybe enjoy Bohren und der Club of Gore. A forum member here turned me on to them recently, and I've been listening (almost) nonstop. No lyrics and none necessary, the music is enough.