(The Charlatans - going on 20 years and still one of the best)
I have been a huge fan of The Charlatans ever since I first saw them live at The Hollywood Palladium in 1993. It's been one of my favorite memories of a live gig (and this goes back to 1966, so they're in some good company) ever since. They've gone through numerous changes in personnel, label and direction since then. But they've always been an exciting band to listen to especially live, and the best part is they're still going strong and sounding great as ever. New album slated to come out in 2010.
I ran across this recording of their 2001 Birmingham Academy gig by way of the ever-astounding BBC6 Music. Naturally, I had to post it and, if you aren't familiar with The Charlatans, give you a one-hour taste of what you're missing.
Believe me, it's not too late to add them to your favorites list.