They were fantastic! I'm not a fan of their studio recordings, so I didn't know anything that they played. GREAT live band, though. I'll probably get around to listening to them just in case I get the chance to see them again.
oh, and I think they played more songs than those listed on the NYC review. They played some song that everyone seemed to freak out over... he kept saying PENTAGRAM after every line or something.