One of my favorite is Krautrock band Guru Guru from Germany. Here is a sample of one their songs Baby Cakewalk from their 1972 LP Kanguru.
***WARNING- Some erotism, seductive dancing and strip-tease, NO nudity***
http://www.youtube.com/watch?v=q6NjTz5b1B8
Apparently the video itself are clips from Mexican Films from the 70's.