The video Wall-e watches is Hello, Dolly, which is an actual movie. Since Pixar wanted to use scenes from that film, they forced themselves to make anything from that 'era' live action. The deeper meaning is the transition of the look of humans from live-action to cartoonish (note the pictures of the captains) represents their loss of humanity. It's a particularly brilliant solution to the problem.