I just got the WALL-E soundtrack, well actually score, the other day.
WALL-E sound track is pretty good. I have always been a fan of musical scores while I work. The lack of lyrics is less distracting for me. Listening to this music, which is some times, interrupted by robo-speak and sound effects has really gotten me hyped up to see the film, I could live without the two songs from Hello Dolly, but perhaps once I see the film their inclusion on the sound track might make sense.
For more information on the WALL-E Soundtrack CD head over to ScifiSlacker.com