As far as Empire is concerned, the only real problem I have is the new Throne Room discussion added for the DVD and the Vader returning to the star destroyer montage that messes up the Bring me my shuttle line and the pacing of the Bespin escape.
People seem more split on the Wampa scene. I personally prefer how it was in 80, but I have friends who like it now.