The "Adventure Update" and future updates in the same vein: hunger, enchanting, RPG-esque elements, etc.

Also, some of the major redstone additions from the later versions, which are the ones I'd miss most.