Maybe do-re-mi.http://en.wikipedia.org/wiki/Ojamajo_Doremi_%28series%29
I never red it but it looks very friendly to me. Being a student of Japanese science however i have to admit that over the top violence and sexual violence are deeply routed in many publications and Japanese Pop culture in general. If something Final Fantasy like is ok, I would recommend Last Exile (just know of an anime), but since conflict and war mostly conducted by airships features in this series you should definitly check it all by yourself bevor deciding.
Edit: Yep Concerning Films check out everything from Myazaki, hes brilliant.
Totoro is just brilliant and considered a classic by most Japanese. I would say it has even pedagogical value.