Different wood types for doors, fences, etc. (a few mods did that already)
Armor Stand (BiblioCraft, some customization stuff from Statues)
Customize World Settings (BWG4, ATG)
Fancy doors (Carpenter's Blocks)
Improved fences (Fancy Fences)
Banners (CraftHeraldry)
Iron Trapdoors (I saw a mod like that in 1.6.4, I promise)
Slime Block (a combination of frames and Bounce Pads from TCon)
Underground stone types (RP2, Artifice, Geostrata, Underground Biomes)
“Grass blocks, dirt, sand, red sand, stone, Netherrack, bedrock, and TNT all have their top texture randomly rotated” (OptiFine)
“Threaded chunk rendering” (OptiFine)
Various new command line commands (Bukkit plugins like Essentials)