Going back a bit but there were videos by The Rolling Stones and The The which featured nubile young ladies totally in the nip. Somehow never shown on TOTP...
I can't think of a single sexy video catering for us girls. Why don't blokes take their clothes off in music videos? Maybe Justin Timberlake in something (or nothing)
Took me ages but I have now thought of two.... this is a much harder question if you're female!
Anyway, they're slightly strange choices but the first is a song that was around in the 80's, was a black and white video set on beach and song called 'don't want to fall in love I think' and the other is the Marolynn (sp?) Manson remake of 'tainted love'.... don't ask, I just find it kind of sexy.