I saw Kanye live on the Touch The Sky Tour. Not quite as much theatricality as Glow In The Dark or anything since really, but there were a couple sets (hospital bed for Roses, etc.) and some really cool things going on with the lights. BUT there was also a live drummer, live piano, a 4 piece string section in addition to A-Trak DJing to fill in any gaps. There were some awesome interpolations (strings playing the horn lines from Touch The Sky for instance). That added instrumentation is EVERYTHING to me and it's what differentiates that show from what I saw back in '06 (?)

Here's an example:
http://www.youtube.com/watch?v=DmtKFslDtAU

vs.

http://www.youtube.com/watch?v=O-jr8ft7br8
(note: I was looking for the power performance, but this is close. I will also note that I think the MPC performance at the beginning was pretty damn cool, but it ain't enough (c) Unforgivable)