Have you tried "Oh Sheep!"

It's a fresh take on Civilization, with animals that evolve into other animals... which probably doesn't make much sense, but you'll get the hang of it once you play.