Walt Disney Home Entertainment announced earlier today that the WALL-E DVD/Blu-Ray will be released on November 18 of this year.
The art on the cover features WALL-E, Hal the Roach, MO, and EVE. The Blu-Ray release will have 2-discs. These include the feature film, a digital copy, special features, and BD Live (a way to download updated content via the internet using a Blu-Ray player).
More specifics (price, special features, etc.) will be announced on August 22nd.
Source: Upcoming Pixar