Granite

Granite is a possible 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.

There will most likely be two types of granite blocks, "regular" or "raw" granite and smooth granite.

History
Granite is an upcoming block in the 1.8 snapshots.