Marble is from Redpower 2, but look for caves and you'll probably find marble there. Marble spawns adjacent to air and other marble, so you WILL find a cave near marble spawns.
100% chance of you finding a cave while harvesting marble.
Not 100% chance of you finding marble in a cave.