I would have made Obi-Wan a young jedi knight in TPM (maybe in his first real mission as a knight with his rebelious master Qui-Gon). Have Obi-Wan discover Anakin, and have him fight the Council to train Anakin.
Also, close the age gap a bit between Anakin and Padme. Maybe cast Hayden from the start, and have only one Anakin, giving him a chance to work with more than what he got.
For example, Darth Maul is actually really cool in the Clone Wars. I would have had him being the person in contact with the Trade Federation and not revealed Sidious until late in the film.
That's a cool idea
“There is nothing more frightful than ignorance in action.” Goethe
If Jack Bauer joined the Rebel Alliance, 24 hours later there would be no Empire :p