Greedo shoots first.
Extra bantas and stuff in background.
The scene where the rebels fly from thier base to the death star, a dramtic scene where we see the pilots and their fear, is replaced with a video-game looking CGI shot of the ships going by.
R2-D2 going from a dark blue, almost black to light blue. Or maybe its visa-versa. Either way, it was stupid.
The droids having no dirt on them when they are on Tatooine in the special editions. That made no freaking sense.
Other than that, I'm really fine with changes in the first one. There are some other unnecasary ones, but nothing huge.