The episodes I've picked are The Enemy Within and The Measure of a Man. I personally feel that those are pretty good episodes to introduce someone to Star Trek. Any opinions?
Good choices, especially Measure of a Man.
For TOS, you might also consider "Balance of Terror," "The Doomsday Machine," or "City on the Edge of Forever."