A user over at UltimateDisney.com has recieved an ealy copy of WALL•E on 3 disc DVD and has very kindly photographed the packaging. The DVDs are enclosed in "Earth (and Space) Friendly Eco-Packaging" which slips out to the sides with the DVDs and scene selection/bonus material guides. The pictures also offer a peek at the BURN•E character shot and logo. Apparently when you buy this DVD you get a promotional Up mini-poster.
Edit: The post has been updated to feature screencaps from the menus on the DVD. They look amazing!
Thanks to johoitsjoefosho from the Pixar Planet Forums and to lighthousemike from Ultimate Disney for sharing these pictures.