I Live
Picked up Evolva myself because of the interesting concept; unfortunately it's still sitting somewhere in my backlog and haven't had a chance to try it yet. For the purpose of this giveaway though please count me in for JohnWalrus.
The first game that came to my mind with evolution as a gameplay concept is Impossible Creatures. It's an RTS where you have to evolve your units by giving them different pieces of animals, insects, fish and whatnot in order to give them abilities and counters to the units you are fighting. Enjoyed the idea more than the practice though, as when I played it I got bogged down with my normal RTS issues of not being as fast as the computer in building more units, sending and ordering such that I often got overwhelmed/overrun. That's why I like turn based strategy :-)