Aye custom textures and normalmaps, but the trick would be in how the textures are actually mapped to the blocks, what axis, rotation, size etc... Aside from this, perhaps the ability to chose among replacement textures such as non-camo, biological, steampunk, reaver, whatever (like the color picker works) would be great too.