The only logical place for it is as soon as possible after Maul is killed -- so it either goes into the end of Episode I or the beginning of Episode II.
In Episode II it would go something like this:
Theme music/opening crawl
Amidala's ship lands -- BOOM!!! Terrorism!
Cut to: Sidious' secret facility where droids report on their progress at restoring Grievous. Sidious scowls.
Cut to: The Jedi meeting with Palpatine.
Hmm?
I don't know.