Some of the older music videos are really ingrained in my memory for me - particularly Aha!'s "Take On Me" video, which was a composite of real and hand drawn cartoon imagery all done in the pre digital editing days. Clever stuff.
The early Michael Jackson clips when morphing and digital editing was still in its infancy are also still really cool to look at (particularly "Black & White")
They may seem really dated and cheesy now, but in their day, it was pretty cutting edge stuff.
"Take On Me" is rotoscoping, the drawings are traces over the video frames. An evolution of that effect was used in the film "A Scanner Darkly" I believe.
The Pharcyde's video for "The Drop" was filmed entirely in reverse. They apparently worked with a linguist to work out mouth movements that would sync to the lyrics when played backwards. https://www.youtube.com/watch?v=co3qMdkucM0
It's a really cool effect -- except for a few bits where objects fall upwards and the like, there's nothing too strikingly "off" about the motion in the video, but you can tell that something's up. It doesn't form an uncanny valley, though -- there's still an overarching "organic" feeling to the thing.
Avatar did the same sort of thing for their music video for Torn Apart as well. They had a bunch of 'pro' wrestlers put on an over the top bar brawl while they did the song backwards, then reversed the footage for the video.