I don't mind the addition of the Gungan scene in VI. The Gungans are a part of the canon, and they didn't feel terribly out of place in the conclusion, so I can deal with them being in the movie. I'm also not bothered by the added CGI, though I don't think it especially improves the movies either.
Greedo shooting first (which, in addition to not making sense, looks like total crap) and Han stepping on Jabba's tail (which also looks like total crap) are the changes that bother me. And Shaw being replaced by Christensen if we're talking about the later Special Edition.
Edit: I don't even remember the new band in VI >_> Gotta watch that movie again, I guess.
--
Full rap metal jacket ~ Method Man