Having just watched these clips i find some of the changes even more annoying than I did before!
The one that stands out for me, not just because it's annoying, but because it alters the story, is the Sarlacc Pit. Boba Fett escaped it which was originally entirely plausible because it was a gaping hole with who knows what inside. I always imagined it to be a sort of living cave, kind of like the worm beast on that asteroid in ESB. Once inside you were trapped and, as stated, "slowly digested over a thousand years".
...but now there's this weird beak thing that appears to eat all those who fall down the pit. How the **** did he escape that? By crawling out of it's arse or sommat? No. Bollocks! The trouble with the changes is that all the stuff we placed there in our imaginations is just there ...but ****. Ahhh! George Lucas :x