I've been thinking for a while about a more complex form of this sort of game. The basic idea would be that your robot (and the robots of your opponents) is sent off to a distant planet where they have to compete for resources to make new versions of themselves. Each robot would be a Linux virtual machine (xen or something) communicating with the virtual hardware via a device driver so you'd get plenty of computing power to play with compared to any previous versions of these sort of games. Could be quite a lot of fun to play.