I have a 3 year old and have been looking for alternatives to Disney/Pixar stuff. Having said that, my daughter loves Incredibles, Lilo & Stitch, etc... (which I do too, thankfully). But also looking for more options.
A couple which i have 'recently' discovered that we all liked are:
Kiki's Delivery Service
Milo & Otis
Kiki's is an animate movie my Miziaki (Spirited Away & Howl's Moving Castle to name a few). This one is pure magic with absolutely nothing objective in it whatsoever, ... AND it is still very entertaining. Surprising I know. The animation is excellent as always, the characters are funny, and the situations very interesting. There are no bad guys, no world apocolypce, no kidnappings or even gun play ... yet somehow this is a fun movie for parents and kids.
Milo & Otis is an interesting one. My wife picked it up 'cause it was $9 (Canadian!) and is a live action movie featuring a cat and a dog. Narrated, it is about the life of these two cute animals who share an unlike friendship. Apparently it took 4 years to make, and shows a maticulousness in its storytelling and images. I thought it was pretty entertaining and the cute factor is there. And the adults watching may finds themselves asking (as I did), "Wow, how did they get those animals to do that?"
My guess is a little coaxing, training and 4 years in the making....

Any other good ones?