Regarding the romance in AOTC, I really like what some of the faneditors have done with this. Slumberland and JasonN come to mind immediately but there are others as well. The scene at Padme's house, having dinner with her parents, was something I really thought belonged in the movie. Other things I've seen that I liked included keeping the balcony kiss but cutting before Padme pulls away, keeping the meadow scene but cutting before we switch to the animal riding bit, cutting the fireplace scene entirely, and moving around the order of the scenes a bit. If I remember correctly, Slumberland even color corrected the balcony scene darker to make it look like dusk, and moved it towards the end of the Naboo scenes. I should mention that the one deleted scene that I absolutely hated was the Padme bedroom scene. Horrible.
Just a reminder that you can check out all the changes in these edits by looking at my cutlist scripts. Just follow the link in my sig.