How They Filmed Wall•E

By mimicking a camera on a dolly and finessing the lens mathematics to make act like the real thing.

Fascinating stuff at Animation World.

From Daring Fireball.