I didn't realize there were so many openers on this tour. I saw them in Oakland, and Faster Pussycat opened (they were excellent, by the way).
As far as setlist additions/substitutions...two words: Starry Eyes.
09/07 - Coheed and Cambria
10/30 - King Diamond
12/08 - Opeth / In Flames / Red Fang