We hit two stage shows while we were in London, first The Lion King, then Avenue Q. The Lion King had been recommended to us as being more interesting than one might have expected, and Avenue Q was just a random thing we wanted to see. It was interesting because in both cases we knew, more or less, the story and songs, and yet in both cases the show was different from what we had expected, which was nice.
I loved both of these. We saw Avenue Q twice. The second time the most amusing part was anticipating the audience's reaction to the really funny parts. Kind of like a, "Here it comes! Here it comes!"