Yeah same here, first album as well.
I've just listened to their latest album and it is indeed awesome.
A like it a lot, maybe more than The Seldom Seen Kid.
Also Elbow are better live, they ooze personality and soul live.
Also the front man is very funny.
I think I've seen them twice... or maybe three times, I can't remember.