thinking to those deleted scenes of AOTC, and combining them with the idea of dooku on the council. how about having some of his 'The Republic is Broken' discussion somehow put in there? he could debate with an alien jedi whom could be animated, voiced and subtitled.
I cant remember where/who suggested this, but if in TPM, we have the trade federation symbolising a younger version of the CIS, it would maybe help the flow between ep I and II.
i know this sounds utterly stupid, but one of my friends suggested TPM would have been better without anakin. i think he meant that the character wasnt that strong. but what IF ani wasnt even in it? what if he just appears in II onwards? i have no idea how and what it would entail, but perhaps the smarter forum members can ponder such an idea.