Animated music videos from the 1980s:
A-ha: Take on me - cheesy song, but great rotoscoping of a parallel universe
Genesis: Land of confusion - puppet-mania
Peter Gabriel: Sledgehammer
Dire Straits: Money for nothing
Shining - not a music video, but funny use of Peter Gabriel's song "Salisbury Hill"