When MTV Mattered
After MTV got over its brief awkward stage (the first year or so) and before the cliches got established (jittery slow-mo, dancers, etc.), there was a golden age of video.
My personal fave is Donald Fagen's "New Frontier." Besides the fact that it's a great song and the video actually tells a story (related to the song, even), it's also a mini-review of the best of the 50s animation styles and the art that inspired them - which makes it educational, too.