Granite

Granite is a possibly upcoming material. 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.

Most likely, there will be two versions of granite blocks, "regular" granite and smooth granite.

History
Granite is an upcoming block in the 1.8 snapshots.