Well, my wife has a list of “safe” Buffy episodes, but if you think The Incredibles is a bit much… perhaps our suggestions won’t really do ya. 
Last year, our three year-olds favorite movie was Fantastic Four. She loved it, loved it, loved it. Star Wars didn’t make that much of an impact on her (though she didn’t like it when Yoda was fighting), but she now wants a Herbie. She also liked Racing Stripes, Hoodwinked, Wallace and Gromit, Cheaper by the Dozen 2, Yours, Mine, and Ours, and Sky High. (Sophia saw at least seventeen movies in the theater in 2005, some of them more than once).
Whether or not any of the above meet your levels of “quality”… eh, I don’t know. But the kids like 'em.