I even found the ticket stub just last week, by sheer coincidence! Great concert. They also had opening for them this great duo called MXMS which stand for Me and My Shadow.
Since Dreamwidth won't let me embed a video in comments this is the song that made the biggest impact on me in that concert.
In fact, they were sold out of CDs for the Birthday Massacre came on. Combichrist didn't have a new cd that time which I thought was odd.
They really whipped the crowd into a frenzy with Never Surrender and my glasses got bent in the moshpit. In fact, I use a photo of my face after that as my user icon on Steam (^_^)