Although earlier I said I don't have a personal favourite, I think the Electric Six - Gay Bar is worth mentioning. It's not that great to look at, but how daring is that video?!

Also, the Dwarves - FEFU, but I'll doubt that one has ever been on tv...