In Pokémon Diamond & Pearl, the Skull Fossil revives into Cranidos (Rock-type). Take it to the Oreburgh Mining Museum and speak to the scientist at the counter—he'll restore it to a Level 20 Cranidos.
Version Note: The Armor Fossil (which yields Shieldon) is version-exclusive to Pearl; Diamond gets Skull Fossil. Trade with a Pearl player to obtain the other fossil Pokémon.