We are looking for videos for a four year old that don't fall into any of the above categories. It's almost impossible.

We've been very happy with:

Wallace and Gromit
Fantasia (the sorcerer's apprentice scene)
Sesame Street
Mr. Rogers
Free To Be You and Me

Please add your favorites to our list.