This sounds like a good idea, funnily enough, I was thinking doing an edit like this as well, I just thought that TPM's only purpose is to be a back story for Obi-Wan, so making it the first half hour of AOTC would be great. For example, the movie can compare Ankain with Young Obi-Wan and you can see that Obi-Wan is trying to prevent Anakin from doing dark things like seeking revenge.

Another change which I thought about was if Qui Gon got killed on Tantooine and Obi Wan stormed Naboo on his own. This would show independence on his behalf and there is a bigger emotional payoff when he defeats Darth Maul.