Stone

Stone is a common material found in the world, and is available in all biomes. It spawns after the first three levels of grass/dirt.

Uses
Stone can be used for building structures (as of Alpha 1.2), Stone Buckets, and tools and weapons.