That's funny, I just rattled off Puritanical Punishment Beating as a random song that I figured they'd never even played. I wouldn't be surprised to see Sink Fast, Let Go some day. It seems like if they're only going to play one song from an album a lot of the times it's the opening track.
12/27 -- Unearth/Protest the Hero
03/07 -- Video Games Live
07/06 -- U2