The official WALL•E web site in the US now features the new trailer in:
Small, Medium, Large, iPod
480P, 720P, 1080P
Small, Medium, Large
The UK site has been done like the American counterpart but no new videos but a flash version of the international trailer is here.
The French site also has it here.