Finding Nemo's Crush the Turtle can be seen in the animated credit sequence.

When Wall-e is putting the spork in the shelves, you can see he has Rex the green dinosaur from toy story all covered in dust.

When Wall-E has to restart himself in the beginning of the movie - after the solar charge - his booting up noise is the iconic Apple sound.

Wall-E's love of "Hello, Dolly" is a shout out to creator, Andrew Stanton's high school theater work, according to a local newspaper story (www.eagletribune.com).

Because of Ben Burtt's work in the Original Star Wars Trilogy, the film was jokingly referred to as R2-D2: The Movie among the staff.

"A113" is the code for AUTO's directive to stop the humans returning to earth. This is a reference to the classroom at the California Institute of the Arts where character animation is taught and is placed in films as an inside joke by many alumni of the course, appearing, for example, in every Pixar film to date. A fuller list of appearances can be found here.

WALL-E stands for "Waste Allocation Load Lifter - Earth Class" while EVE stands for "Extra Terrestrial Vegetation Evaluator," confirmed in Cineworld Unlimited Magazine.

When EVE is first scanning the planet, she scans the Pizza Planet truck from Pixar's Toy Story.