So I found this video on YouTube about Wall-E appearing in Cars and The Incredibles. Totally fake(See post #3), but I decided to scan through Monsters Inc. to see if I could see anything interesting that might be a famous Pixar Easter Egg, and I think I may have found one.
The sequence after Mike has woken Sully up for early morning training, has a scene where Mike yells, "Twins, in a bunk bed!" While he's saying this, if you look to the right of his right horn (facing the screen), there is a little pair of what look like binoculars. I personally it could either be a a monsters inc. easter tribute to Toy Story (it looks like Lenny, the little pair of binoculars) or maybe even an early idea of Wall-E's eyes. Anyone else see it?