At the Devon Corp. in Rustboro City, you can revive one fossil:
Both are version-exclusive in Ruby/Sapphire, but both available in Emerald (choose one per playthrough; trade for the other). Anorith/Armaldo are physical attackers; Lileep/Cradily are defensive tanks with Recover.