This film is wonderful! I went with my 3.5 year old son and his 4 year old friend. My son was a bit scared at times, but only because he was so into the plot - he asked me where Nemo was several times during the film and loved the "sweet" turtles. He laughed several times and talked about the movie all the way home.
For parents, the film is enjoyable and the animation is fantastic! I'm a big fan of both Toy Story movies - with Nemo, Pixar gives it all their genius! The only thing that was missing from Nemo was the nostalgia of watching some of my childhood toys come to life (like those miniature soldiers!) - but, hey, I guess to have that, I should have had pet clown-fish as a kid! Nemo is wonderful, be sure to see it!