Two videos from Pulp:
Common People I always loved the bizarre looped dancing.
This Is Hardcore a.k.a. "Hey I want to college once but all they found were rats in my head." The last two minutes has some awesome choreography.
Okay, three videos from Pulp.
Disco 2000 Great style. Great storytelling. And I got a huge kick out of them using lyrics from their other songs for lines of dialogue.