(Elbow - After 12 years it's starting to pay off)
Not an obscure band, or one whose entire recorded history fits on one small record, but a band who have always been critically acclaimed and now are becoming wildly successful, 12 years after they got started.
Elbow aren't all that well known here in the States (unless you listen to some of the alternative stations around the country, which are getting to be less and less), but they've always enjoyed a good reputation in their native England and around Europe.
Any Day Now is off their very first release "Asleep In The Back" which came out early in 2001.
It sounded great then - it holds up now.