Minecraft's still in beta, and there are many things to be added, and hopefully some additions will be for tools and weaponry. As for weapons, I'd like to see spears, double bladed battle axes, crossbows, and though I don't want any high tech tactical m4 SOPMODS, I think an arquebus that the player must manually reload wouldn't stray to far from the theme of minecraft.
I'd like to see more materials for those tools. Maybe bronze, silver, and mabye obsidian! They can even add some materials that allow you to make dragon sword or a dark sword! So what I'm looking for is more weapons with different abilities. For example, you could craft an ice sword with a some ice or snow! The possibilities are endless!
nether ores... or more ores in the real world, like mithril: strong as atone lasts forever. Indigo coloring, and Adement/admentite: green color twice what diamond is.
Both of these should be mined with diamond picks only.