I saw it when it originally aired. (Note that there was no Data yet, though he was probably being conceived about then.)
My favorite bit, from the restaurant sketch:
[Man begins to choke.]
Kirk: "Bones, this man need medical attention."
McCoy: "Dammit, Jim, I'm a doctor, not a--oh, right...."
Spock: "Doctor, allow me." [Performs the Vulcan neck pinch, causing the man to eject his food. Big audience laughs.]
There was also a memorable gag about an out-of-shape Asian man who was supposed to be Sulu...Khan interrupted a monologue to react to his appearance. "Sulu!?! My god, man, what happened to you?" Years later, when Patrick Stewart hosted the show, the same man revised his role as Sulu in the "Love Boat: The Next Generation" sketch.
I probably still have a low-grade copy of a copy of that buried somewhere on tape.