Falco had some really cool songs. He was pretty odd, but had some cool stuff.
I believe "Der Kommissar," which After the Fire covered, was his original song. And he has a couple, "Jeanny" and "Jeanny, part 2" which are extremely dark - supposedly from the viewpoint of a stalker/serial murderer.