I wasn't an "original fan" having been born in 1989, and so I only saw the theatrical editions maybe once each growing up, likely at different times; Star Wars (maybe the whole trilogy, though I only remember seeing Vader for the first time in Star Wars) was first, probably in 1995 or around then. Just before the SE came out, and probably I saw it due to the hype surrounding it.
My earliest Star Wars memories were seeing Darth Vader for the first time, stepping onto the Tantive IV; seeing all the Shadows of the Empire stuff (and there was a lot of it, toys, books, vinyl statuettes) in my local supermarket before I really even knew what Star Wars was; and my very first Star Wars action figure, which was a Kenner Power of the Force ROTJ Luke with the detachable cloak and lightsaber. I also remember seeing at least part of ESB (because I only remember the wampa attack) in the theaters with my cousin for the re-release of the films.
My brother and I got the gold Darth Vader helmet boxed set of the SE for Christmas (I think) one year, so I really grew up with the SE, having no idea the difference between from the OOT (even though they all had the little documentary about the process and changes in the beginning of each VHS tape); things like the Jabba scene in ANH were all just normal to me, and I remember the droid hitting the other, flying droid being funny. I watched those tapes on the daily, just about.
The gold boxed set was the crappy, cropped version of the film (as opposed to the silver widescreen box), sadly; and I remember, to this day, when Luke said, "There are Sandpeople, alright; I can see one of them now" while watching the banthas through his macrobinoculars, I could never see the sandperson and wondered what the heck he was talking about. I grew up never seeing that guy.
The first time I remember noticing a difference between the versions was watching a friend's "Faces" VHS of ROTJ at his house as a little kid, and hearing the "Yub-Nub" song at the end for the first time and remarking how it was "not the right song" but not really registering that it was a different version of the films; so I just remember being really confused about the song being weird and dumb and the ending being shorter.
Because I'd grown up with the SE, and only the SE, I didn't ever really come to notice all the changes or the plight of the OT until a couple years ago, and it took me awhile to really appreciate the older version because the SE was so baked-into my brain. The more I saw of the OOT, though, the more I appreciated how much additions like the longer Mos Eisley scenes made the film drag. I didn't own a version of the films between my very first SE boxed set as a child to the fan edits of today.
Now I'm converted to an OOT purist; the guy who tells everyone about the changes and the plight of the OOT, and who carries Harmy's DEED versions around on a flash drive just in case I get into a conversation about the OT and need to evangelize, haha.