My only problem with the FX from AOTC is inconsistency with the OT. They are fantastic otherwise.
Perhaps just replacing much of the backgrounds with RMesque matte paintings and adding some real elements back there would bring it in line. Real footage of exotic earthy places could help.
Edit: How did this thread escape from SW Fan-Edits? ;)