yeah, you should! I first heard of them seeing them support Elbow as well - enjoyed them as much as Elbow, damn good gig!
I love Mew, And the Glass Handed Kites is definitely my favourite, but the rest is great too! Pioneers of new prog, those guys, if there is such a thing.