Title says it all! I'll quicky list what the items would be for each version:

Pre-Classic: Pre-Classic Cobblestone texture

0.0.9a – 0.0.15a: Log texture

Multiplayer test: Steve Head

Survival test: Sheep head

Classic: Old gold block texture.

0.31: Old Flint and Steel texture

Late Indev: Cog texture

Infdev: Golden Apple

Alpha 1.0 – 1.1.0: Herobrine head as he was first "sighted" during these versions

Alpha 1.1.0: Compass

Alpha 1.2.0 – 1.2.6: Bloodstone or Fish

Beta 1.0: New steve texture head

Beta 1.1: Egg (As eggs became throwable)

Beta 1.2: Lapis Lazuli Ore

Beta 1.3: Half of a bed

Beta 1.4: Cookie

Beta 1.5: Cobweb

Beta 1.6: Trapdoor

Beta 1.7: Piston

Beta 1.8: Drawn bow, signifying the ability to draw bows.

Release 1.0: Ender Dragon head

Release 1.1: Creeper Spawn Egg

Release 1.2: Ocelot Head

Release 1.3: Ruby (Since they were going to be added but were replaced with an Emerald)

Release 1.4: Carrot on stick

Release 1.5: Redstone Block

Release 1.6: Block of Coal

Release 1.7: Savanna log

Release 1.8: Microsoft Logo as this was when Microsoft bought Mojang

Release 1.9: Arrow of Fire Resistance

Release 1.10: Polar Bear head

Release 1.11 (For all you people from the future): End Map

Other: Infiniminer Ladder: For those of you who have played Infiniminer. Notch Head: For those of you have played other games made by Notch like Prelude of the Chambered.

Would like critique and suggestion!