I had heard some negative buzz about Wall-E, and though my two boys love robots, our library copy was never available. Finally their uncles bought them a copy and it's beautiful.
The messages about wastefulness and sloth are right on with our family values, and Wall-E is a devoted, sweet robot who just wants to help his friend Eve. There's a small part of the movie with a battle between the robots, but it's not at all scary, and I'm very sensitive to scariness (we rarely watch Disney movies because of that). I'd highly recommend you see it - perfect for a family movie night.