I just got done watching all the videos you all mentioned. It is really interesting watching all those videos. Namely because I was born in 82 and a lot of these videos were big before I ever really knew what music was - much less a music video. Likewise, the fashions too.

With that said, I liked the ZZ Top - Legs video. Anyone can be a superstar, if you want to. Or at least that's what I got out of it. That is a sweet "ZZ car" too!

More videos that I like.
Good:
Scatman John: Scatman, lol, I just like the song. It's simple, yet interesting.
OK Go - Here It Goes Again, again, just a fun song and it reminds me of just going out and doing something totally silly with friends. It's like a dance video choreography for nerds, which I relate to as I am pretty nerdy myself and can't dance. LOL.

Sexy:
Basshunter - Now You're Gone, not extremely sexy, but good looking girls. also kind of interesting song since we all go through breakups and many times our friends drag us out for some fun.
Armand Van Helden feat. Tara McDonald - My My My, a girl of a different flavor. And, they all look pretty natural to me - which is a plus.

So as you can see, I kind of gravitate towards electronic songs too as that is one of my favorite genres.