darth_ender said:

I believe it was also hinted at in the novelization, which by the way is significantly better than the film. I know that Star Wars in general is designed to be appealing to children as well as adults and that perhaps that took things too far (heck, I don't like trashy crap in movies), but it would have made more sense in the plot for his hatred towards Obi-Wan and increasing paranoia.

That would make sense for Lucas to change the plot for a reason like that. I do understand that their meant to be "kid's movies" but, for Pete's sake, the main character gets burnt alive! I think that a more believable fall from grace, complete with implications of cheating, couldn't have scarred kids more than that. Anakin overall no longer makes sense in the ROTS that was released.

how might you incorporate the deleted scenes into an actual edit? I know you guys answered this somewhat, but beyond being an interesting novelty, what would you actually include?

I'm no fan-editor, but I think in ROTS that if Anakin's original fall from grace were released that it would prove invaluable to use in fan edits. It help make a better structured plot. With smart editing, the scenes could come across as very emotional.

For AOTC, a lot tends to be cut out of that film and any good deleted scenes, such as the recently released Lost Twenty, could help make a nice cohesive plot, with sufficient movie length.