I've seen footage that matches that description. At least one of the songs was Death II with a much less processed, bleepy sound. The coat Jarv is wearing is definitely the weirdest thing I've seen. It looks like a sheeps fleece! Also, it was most likely '91 or earlier.
Was it Death II? There's a small clip of that on the TV Madness section of the Hits dvd isn't there? It must be the other song on that cos it's not Death II *I don't think*.
Actually Sleeve I think you're dead right. I wouldn't have recognised it in that clip. I thought it sounded very good but thought it was some other song completely!