The Rock's segment with Randy Orton was absolutely awesome. And he had two more appearances after that. The one where he saved Eugene (or was that before the Orton segment?) and the Diva Search one as said.
5 appearances in 2004 and 2 in 2003 after Backlash. The one in the Highlight Reel was hilarious. Rock went through the crowd and it looked like a group of them would fall on top of him and not once did it look like he wanted to punch anyone in the face like a certain Phil.
From what I can remember:
June 2nd, 2003 - Highlight Reel with The Rock. This is where he pretty much turns back face while still being Hollywood Rock.
December 8th, 2003 - The Rock saves Mick Foley from La Resistance. The crowd goes absolutely MENTAL when he comes out.
March 1st, 2004 - The Rock comes out to be Mick Foley's partner at Wrestlemania XX against Evolution.
March 8th, 2004 - This Is Your Life for Mick Foley, hosted by The Rock.
May 17th, 2004 - The Rock brings Eugene back to the ring after The Coach humiliates him. Again, the crowd in San Diego goes ballistic.
June 21st, 2004 - The Rock returns in his hometown and has a confrontation with Randy Orton. Arguably the biggest pop of the year!
August 23rd, 2004 - The Rock returns during the Diva Search segment and hosts a pie eating contest. This is my least favourite of his appearances. Rocky tries as hard as he can but its a bit crap.
And then that was it in terms of live appearances until February 14th, 2011.