I saw him in 03 and 09, and was very impressed both times. And neither of those were even headlining tours, which I hear are usually rather crazy.
In '03, yeah he would be amazing. That's when they filmed the guns, god, government tour, I think. I would love to have been old enough at the time to attend that tour.
As for '09, I've heard enough youtube videos and others personal recollections to decide that that wasn't so great. Just my opinion though.