I saw them live before their weak third album came out, they were really good live. I was impressed and gained a lot of respect for them. It was especially cool seeing Chris on piano. Their first two albums (especially the second) are really good, and their latest album is solid too (although I only listened to it a couple of times so far.)
If you have the chance to see them live and like them at all, I'd recommend seeing the show.