More mobs (Birds, fish, maybe new hostile mobs, etc.)
New dimension (Nether is too bland amd boring)
New ores
Screen recorder + mic support sounds cool
Villagers or maybe a new mob can give quests that upon completion give you items
Better redstone
HD texture support without having to patch with MCPatcher or use Optifine