On Disc 1 from Main menu go up past PLAY, the E of WALL-E will change from red to blue. Select this to see Geek-o-rama featurette.
On disc 2 from Main Menu go to Humans and then press Left twice. This will show a blue silhouette WALL-E. Select this to see an early test short.
All easter eggs were generously submitted by DougieB