Almost nobody did. I think they only went on one full band tour between the release of Paper Walls and the hiatus. On that tour (at least on the live album) they played The Takedown, Fighting, Keeper, Light Up the Sky and Shadows and Regrets. And since they've come back, I've also seen them play Shrink the World, Five Becomes Four and Cut Me Mick, plus I saw a video of them playing Dear Bobbie acoustic in Japan I think.
That's most of the album, which is pretty impressive considering how many albums they have to pull from.
I also saw them play Gifts and Curses live which was really surprising/outstanding!
I was one of the fortunate ones then I guess because I saw them co-headline with sum 41 in sept of 2007. They played takedown, fighting, shadows and regrets, light up the sky, 5 become 4 and keeper from pw that night