Geominer adds ten new types of stone that will appear between -300 and -3000. You'll need special tools to break the nodes, and the materials can be found underground in dungeons.