Minecraft wiki entry for Construction, associated text: Cobblestone or stone. They are a preferred building material, but any block, for example wool, planks, or blocks of gold can be used as well.
Optionally, glass blocks or panes.
Signs. Again, it is optional, but it may be used to tell which statue is which if you want to build many statues.