Leaf Stone Crafting Recipe
A leaf stone can be crafted by filling a crafting table with leaf stone shards that are obtained by mining leafstone ore in the wild.
LeafStone Ore Location
Leaf stone blocks can be found on any type of tree in the wild.
Water Stone Crafting Recipe
A water stone can be crafted by filling a crafting table with water stone shards that are obtained by mining waterstone ore in the wild.
WaterStone Ore Location
(Click for larger image)
Water stone blocks can be found in any body of water in minecraft that has naturally generated. They are very easy to spot because they give off a bit of light.
Thunder Stone Crafting Recipe
A thunder stone can be crafted by filling a crafting table with thunder stone shards that are obtained by mining thunderstone ore in the wild.
Thunderstone Ore Location
Thunderstone blocks can be found in extreme hill biomes.
Fire Stone Crafting Recipe
A fire stone can be crafted by filling a crafting table with fire stone shards.
FireStone Ore Location
Fire stone blocks can be found under lava. I recommend you search for these in the nether because the bottom has tons of lava and I haven't found any in the overworld.
Moonstone Info
(Unconfirmed)