Good question. I would say probably something by Michel Gondry like the video he did for Chemical Brothers' Star Guitar or Let Forever Be or maybe one of his Björk videos.
But I'd definitely put Take on Me at the top of the 80s video pile. My absolute favorite video of that era would be And She Was by the Talking Heads, but Take on Me is so overplayed at this point that I'm not sure if that's why I don't like it as much.
I'm really into animation, so my favorite is The Greatest Living Show by Itoki Hana and Toby Fox. It's a rather recent one, but my second favorite is a classic : Love Is All by Roger Glover and Ronny James Dio.