It was weird. I was so used to seeing stuff like the Jabba scene and the extended Mos Eisley intro, that my first viewing of the OOT was admittedly a little jarring; I couldn't have told you where those additions were normally, but they were so baked in to my brain that when they weren't there, my brain had to reset and catch up.
As I thought more about it, though, and watched it a few more times, it really sunk in that the film was so much more streamlined without the additions. It was hard to explain how it worked, but it did; the additions were like taking big square chunks of lead and welding them onto a bullet train - they weighed it down and made it drag more - even the windows on Cloud City, which are a very minor change, distracted you from what was happening in the scene.
I haven't wanted to see the special editions since I came to that realization.