Granite

Granite is a new material that is going to be added in 1.8. Jeb has mentioned that granite will be craftable "likely from some kind of cobblestone+quartz combination". He has also mentioned that he is not sure whether or not granite will generate naturally.

There are two varieties of Granite: regular and Polished.