This board looks awesome for robots, especially ones with a KINECT sensor.
http://beagleboard.org/Products/BeagleBoard-xM
The following project is made with a KINECT, a Kondo crawler/animal, and a Beagleboard-xM:
http://www.siprop.org/ja/2.0/index.php?product%2FAutoChasingTurtle