Pixar Builder: Check out the ‘Pixar cameos in MAD’ thread in the Pixar Feature Films Board. 
If you’re interested, type ‘Wallenator Salvation’ in Youtube to check out my mash-up.
Wall-E watching Camp Rock. You could read more about it in my fanfic.
Or…I’ve also considered the possibility of Wall-E having watched a contemporary romance movie (such as Never Been Kissed, A Lot Like Love, or The Notebook), or a teen drama such as Dawson’s Creek, One Tree Hill, or even Gossip Girl, just to see how it would affect his character (I’ve never watched any of the TV dramas listed due to content issues, BTW, and I’ve only seen bits of the movies listed here.)
This one would probably be better than a Terminator one since we’ve already got WALL-ENATOR and thedriveinthatre’s mash-up video.
As a movie musical, i can’t think of anything more disasterous than Hello, Dolly. 
Yes! That would be awesome, Austin Powers for the win.
That video is hilarious!
Oh man, that video is hilarious!
What if WALL-E watched Toy Story, as evidence by the Rex toy that they happen in the same universe, and decides that instead of finding a girl friend his number one goal in life is to be played with by a kid?
I thought of a really crazy one a little while ago: what if WALL-E watched Pepe Le Pew cartoons?
[Scene: WALL-E’s Favorite Things]
WALL-E: Do not come wiz me to ze Casbah - we shall make beautiful musicks togezzer right here!
I dunno…crazy idea. 
Skunklover: Pepe le Pew is amazing, so I like that idea!
Pepe Le Pew is awesome, but what would be even cooler is if he saw Marvin The Martian or Wile E Coyote and decided he really wanted to blow up the Earth. That would be hilariously different.
Great idea Pixar Builder! A violent and angry WALL-E instead of the loveable pacifist one we know!
ellie-jessie-eve, I can totally see WALL-E using highly explosive BnL Brand Weaponry and Gadgetry to catch that robotic roadrunner. 
Pixar Builder: LOL, so true! Or him trying to blow up the Axiom because it “Obstructs his view from Venus”
WALL-E watching Marvin the Martian or Wil E Coyote would be sooooo awesome! 
Here’s a short list I created for my Brave New World project back in 2009 for my English Class. Most probably won’t make sense if you haven’t read the book, but for the rest, just try replacing Jon with WALL-E.
Also, WALL-E reads Brave New World and decides that it’s better not to get involved with BnL.
What if WALL-E watched finding nemo and his one true goal in life would be to find his son NEMO-E sadly when he jumps in the water he would die 
Also him watching austin powers would be hilarious imagine wall-e saying hoobi hay baby!In his robotic low pitched voice
That’s a facinating mixture of Stanton’s two films, to say the least.
What if WALL-E watched WALL-E? TEMPORAL EXPLOSION
That would be pure craziness!
You’re going to brake the fourth dimension if you do something like that!
Also , I don’t think the Wall-E could learn anything from watching himself except for the fact that he could’ve saved himself from getting tazered by Auto and came to EVE’s aid much more frequently than before.