Minecraft wiki entry for Huge_mushroom, associated text: The decoded change-list
A river test with 3 huge red mushrooms (Bottom left, top, and one hidden behind a tree at the far left).
An early village (a first screenshot about villages, posted by Notch) with 2 huge mushrooms.
The first screenshot of endermen, with a huge mushroom on the right.