First 3D movie I ever saw was some anaglyph thing I don't even recall. It gave me a headache though. Then I saw Jaws 3-D, and thought it was lame. The 3D effect was 'kind of' cool but still not too impressive.
First motion picture 3D I ever saw that impressed me was some animated thing at Universal Studios back in '94. I saw 'Captain Eo' first at Disney World on the same trip. I wasn't impressed by it at all. The crosstalk was horrendous when I saw it and it gave me a headache too. The next day, we went to Universal Studios and while we were there, we went to this animated 3D featurette and I was blown away.
I really don't recall too much of it except for one specific part of it. There was this animated cartoon character that kept flying around and it appeared to fly around the room, then it comes to a stop in front of you appearing to be just about arms length away, and says, "Everyone else thinks I'm talking to them but I'm really talking to YOU", and when it says "YOU", it's nose elongates (like Pinocchio) and pokes right at you appearing to come within inches of your face.
The image looked so real, it appeared to actually be a solid 3-dimensional object in front of me, and even though I knew it was an illusion and it was obviously a computer animated cartoon character, I couldn't help but reach out to try to touch it, which was when I noticed that EVERYONE in the theater was doing that exact same thing, reaching out and grasping at the air! LOL! I went back and got in line and watched it again.
That was the first time I'd seen how realistic 3D could be and ever since then, I've been waiting for realistic 3D to finally be available for in-home viewing.
P.s. It appears my memory is foggy. After googling it, it appears the show I was talking about was at Disney World and is called 'Muppet Vision 3D'. Found an online review that also specifically noted the "I'm really talking to just YOU" scene.