As you said, What I've Done/New Divide would work extremely well.
A-Six into Lies, Greed, Misery would work if Brad didn't have to play the samples on LGM. I think that could be really cool.
I'd also like to see the return of (or a new) hip-hop medley. Maybe they could play part of Fuse if they did this.