There isn't enough contrast on the focal point (wall-e), he looks really washed out and blends into the background because of the color similarity. I'd say there's also too much stuff covering him up, but at the minimum I think you should get rid of the line that cuts across his face.
Alright, I don't have the .psd for this one anymore, as I saved it to my flash drive and that is at school, but thanks for the input. I'll be sure to remember it when I can get back to this one and other works. Any references for photoshopping besides Deviantart?