Hmm-
The Third Hokage wouldn't of died so early in the series. If he were around, Pain's attack on Konoha might not of been so devastating, or might not of happened depending on how much respect Pain had for the man hailed as the "God of Shinobi." He mighta waited to attack naruto after the boy wandered away from the village.
Tsunade might either have never left Konoha, or never came back.
As the poster above said, Jiraiya looses half his reason for wandering. He'd probably of ACTUALLY preformed his role as a God-father to to Naruto.
This is assuming the other two sannin are still alive. Without their third, powerful, squad member they could of died any number of times. A likely example would be against the Salamander dude. If that had happened, Jiraiya might never of trained the Fourth, and Naruto might not exist at all. Or could of just been another casualty of the Obito's attack.
If still around, Naruto woulda never bonded with Gaara since whole end of Chuunin exam woulda been different. Gaara would still be a phycopath up till the moment the Akatsuki captured him, No one woulda cared when he died.
No Edo Tensei means no Madara revival.
I'm using the word might allot... probably cuz sixty years of interactions can change a whole lota things, and I don't got the ability to predict them all.