I was lucky enough to hear Interpol when they played live here in Kansas City, back in January. They were really incredible, despite the fact that they played all the tunes - note for note - exactly the same as they were on the record. Still, their energy and charisma was unmatched by any rock band I've seen in the last 5 or even 10 years.
Interpol will be interesting to follow, especially to hear what they do for a follow-up album. I have a theory that they could be the next "Radiohead", but that's still pretty iffy at this point. Still, they've had as good a debut rock album by any band I think I've ever heard in the last 20 years. The only thing I have even think of that comes close, as far as a debut showing THAT much potential, was maybe Living Colour's first album.