Overall, Wall-E's presentation isn't something to write home about. In-game graphics are a bit of a disappointment and feel like they would be more at home on a DS rather than a PSP. The characters and environments all seem a bit too blocky, while the 2D elements (in-game popups and what not) are just plain blurry.
Oddly enough, the FMV cutscenes are downright gorgeous. When you find artifacts or complete certain parts of each level, you are treated to a nice, brief clip with almost as much detail as the movie itself. Unfortunately, this only goes to show how low-grade the in-game graphics are.
Wall-E's audio is so-so. The game seems to use all the same audio elements that the console version did, but the atmosphere just isn't conveyed the same way.