I'm also old. Not quite as old as Greg, but almost. I grew up with TOS in syndication during the 70s. I don't remember my first exposure to Trek because it's always been a part of my life (thanks, Dad).
My earliest Trek memory is I Mudd. Specifically the scene early on where we're first introduced to Stella. I thought it was cool this guy kept his wife in a closet.