Correction: Fossils are obtainable in Pokémon Black and White (and Black 2/White 2). The original claim that they aren't is incorrect.
In Relic Castle, after earning the fifth Gym Badge, a Backpacker on the first visit gives you a fossil. Revive it at the Nacrene Museum.
You receive one fossil per game; the other requires trading or the sequels.
Additional fossils appear in Twist Mountain (from a Worker) and as hidden items in Relic Castle, including previous-generation fossils: Helix, Dome, Old Amber, Root, Claw, Skull, and Armor.
Fossil revival debuted in Generation I (Red/Blue). Generation IV (Diamond/Pearl/Platinum) did not introduce it—it continued the existing mechanic. Generation V expanded the fossil roster and tied it to Relic Castle's lore.