Ótimas indicações! Mary & Max pra mim é o mais foda, um tema e uma história "pesada" mas suavizada pela animação, mas não recomendaria para uma criança, acho que ele necessita uma certa maturidade. Wall-e é uma maravilha.
Tem uma nova leva também, assisti recentemente o Viva e o Touro Ferdinando e achei que ambos tem uma mensagem bacana.