I found these pictures on various websites, 4chan's /hr/ board (thanks, gop), and another Wall-E Wallpaper link on Rapidshare.
Every image has been named based on content.
The images that look washed out are originals. According to user *gop* from 4chan, this is because Pixar uses a logarithmic colorspace and converts to linear later. Bottom line is that the gamma is messed up in the originals.
The final, edited copies have the tag "gamma" added onto the end - these are the ones that I prefer. I matched them with the properly colored smaller versions of the same images in Photoshop, then adjusted levels and gamma until they matched. They may not be perfect, but they look pretty good to me.
I didn't resize any of the source images - the wallpaper-sized pictures are exactly as I found them, aside from color and levels modifications.
Thanks to everyone who posted in the /hr/ megathread. Enjoy!
Support Disney and go see this great movie in a theater.