Great that your thinking of redoing the PDEs Harmy as for me they're the definitive starwars versions. I know the quality of the films are not as sharp as the DE but although alot of the in-your-face CG has no excuse being in there the other subtle changes add to the depth of the films.
I'll have a long hard think of the things that I'd like to see gone and post them here but you've got a good eye for this as you pretty much had it spot on with PDEs new hope sadly I was'nt able to get hold of the other two versions but will glady wait for your new work on them now :]