Maybe a turn-based roguelike where the monsters are lifeforms that follow the rules of GoL. Could either be very interesting or exceedingly boring once it settled into a self-sustaining pattern.
Seems to me Life has a lot of potential as abstract art, though. I'm almost curious enough about what they're doing in Second Life these days, to sign up and go have a look:
http://www.conwaylife.com/forums/viewtopic.php?f=7&t=2068#p2...