Divine - You Think You're A Man
http://www.youtube.com/watch?v=IiIJOB0GLW4
The Birthday Party - Junkyard (it's a live performance, but this also happens to be my absolute favorite YouTube video, period)
http://www.youtube.com/watch?v=KvlS4BwTUQw
The Birthday Party - Nick The Stripper
http://www.youtube.com/watch?v=0RwjuQ-ivOo
Bert (and Ernie I guess)- Imagination
http://www.youtube.com/watch?v=O3G7XDkq7S0
Adam Ant - Goody Two Shoes
http://www.youtube.com/watch?v=ZGOSfTjAei8
Nick Cave & The Bad Seeds - Deanna
http://www.youtube.com/watch?v=akndbM-q2yE
Johnny Thunders & The Heartbreakers - Chinese Rocks
http://www.youtube.com/watch?v=P-M9Ymvgd0A
The Cramps - Garbageman
http://www.youtube.com/watch?v=M1w8JPc1qkg
Marilyn Manson - The Dope Show
http://www.youtube.com/watch?v=M4s6PFDgVkA
The Runaways - Cherry Bomb
http://www.youtube.com/watch?v=2e5Pkjg8i3o
EDIT: and most Michael Jackson videos