PJ Harvey, "Rid of Me". I've been known to spend half an hour or more just watching various clips of PJ singing this song live on YouTube.
Wu-Tang Clan, "C.R.E.A.M. (Cash Rules Everything Around Me)".
Smashing Pumpkins, "Today".
Björk, "Human Behaviour".
Snoop Dogg, "(Who Am I? (What's My Name?)". When this song came out, it seemed like they played it on the radio every ten minutes. Which was fine with me ... I'd just crank it up and listen to the (sampled) bass line.
James, "Laid". I love watching videos of big festivals, especially from Europe, because a old band can sing their old hit(s), and the fans love it, young and old.
Sheryl Crow, "All I Wanna Do". She was 31 when her debut album was released.
Sarah McLachlan, "Possession". Compare to Sheryl Crow ... this song comes from her third album, released when she was 25.
Hey, I'm controlling myself, I'm only posting two. Here is PJ Harvey on the Jay Leno show in 1993: