They were all awesome on the WCFYA tour.
The show at the now infamous Alrosa Villa in Columbus was really awesome - they played Crush instead of Inside Out, and they teased the first few sections of Lone Justice without Rob (he hadn't learned it all yet), and said "we'll finally be playing this song on the next leg of the tour - but we aren't coming to Columbus, so too bad for you guys" or something to that effect LOL! Of course, I went to the next Cleveland show and saw them play it for the first time live with John anyway.
Also when they played in Cleveland (probably the Agora - but it could have been the now-closed Odeon, I forget), when they busted out 1000 Points Of Hate and Black Lodge. That was fucking awesome. I think they played Taking The Music Back for the first time live that night as well, because they were filming the video at the next show in Chicago.
And at the Odeon in Cleveland on the GOTE tour, they busted out Whole Lotta Rosie by AC/DC as an encore - even though they were opening for Dio, and openers don't usually have encores.
Also, the Cleveland show where they opened for Motorhead, Ripper Owens was hanging out with us in the crowd, and the band left the stage, the lights came on - but then John came back out onstage and said "Ripper! I know you're out there somewhere! Get the hell up here" and Charlie came out all confused like "What are we going to play?" and they played Madhouse with Ripper belting out the really high notes (it was ear piercing).
And at the Toledo show (yeah, they only played Toledo ONE time in their entire history)...the show was small and the PA sucked - but they busted out Cadillac Rock Box. That was awesome.