Concrete Blonde and other long forgottens

Hubby got me an ipod for my birthday and I dumped my entire itunes library onto it. The result is that I'm rediscovering a lot of music I love, have always loved, but forgotten. Concrete Blond is a favorite rediscovery. I'm listening to Bloodletting now. Friggin' timeless, I say. And what's funny, I haven't heard these songs in oh, maybe 10 years or more, but I immediately remember the words when I hear them again and can't help but sing along. Whatever happened to them, anyway?

What long lost favorites have you rediscovered, and what bands, songs, singers have a sound that stands the test of time?