I remember seeing T-Shirts, figurines, and many other Wall-E novelties at Hollywood Studios. They were in kiosks all over the park. Also, make sure to check in Keystone Clothers (Part of the Main gift shop on Hollywood Blvd). I believe I saw some Wall-E stuff in there as well.