StBishop said:
Jade Cocoon PSX Was pretty good, you capture monsters and can merge them together to create new ones, they grow as they level and it's pretty sweet, there's not an evolution per-se though.
Impossible Creatures I think was a game on PC. It wasn't what you're asking for directly, but you could obtain DNA from various creatures and merge them to create new ones with various skills from their derivative creatures. It was an RTS, if anyone played it can confirm the name.
Darkspore again, was pretty good. As mentioned before, it's a PC game, with Diablo style gameplay, and you use the spore creature creator to customise your monster avatars. It's quite fun.
Fuck, I had one more but I forgot it. I'll come back if I remember it.
As for the idea of a deep evolution game, (perhaps similar to the creature stage of spore), that would be fucking Boss.
Yeah, it was Impossible Creatures on the PC. It was an alright RTS. It had some design flaw. Mostly that a couple of the animals were far too strong and were almost a requirement for any unit in your army. That, and the henchmen (workers) were very annoying to deal with. Shame it didn't do well enough to warrant a sequel.
It is been a long time since In played it, but I think Creatures had some of the elements you're looking for. It was a game that you grew and bread these small, well... creatures. Teaching them, and helping them grow. But, it might be a bit too close to a virtual pet than what you're looking for.
I remember seeing Creatures 3. I'm not sure if they made any more past that.