After the prequels I'm inclined to disagree - none of those films really flowed well. The extremely sudden descent into ridiculously evil deeds by Anakin is one of the dumbest parts of those movies.
I disagree with that. That was planted in Episode II. He swore at his mother's grave that he wouldn't let the same thing happen again and went on a big rant to Padme about how he would learn to find a way to stop people from dying. Then in Episode III he started having the same kind of visions of Padme dying, and she's pregnant with their child. I think killing the Jedi kids was a bit much but he didn't just all of a sudden make that decision. It also happened very fast, the whole scenario of Palpatine being convicted, so he put himself into a situation where he knew Anakin would have to make a last minute decision. Once he attacked Windu, his path was decided for good. It was either "keep putting up with the Jedi's bullshit, or maybe prevent my wife and kid from dying."
Again, apart from him murdering kids, I kind of get his point of view. The Jedi haphazardly took him away from his mom, didn't let him visit her, and told him he couldn't love anyone which are very basic, fundamental human needs. This resulted in him not being able to save his mom and to him, would keep him from saving Padme and his kid. The Jedi were misguided douchebags in the prequels which is why they needed to be wiped clean and started anew.
So yes, I agree some things were a bit much, but I don't think he just randomly became evil.