Coal

Coal is indestructible without a tool. It can be used to make torches and to cook things in the furnace.