Arduino have announced their first robotics product - The Arduino Robot looks to be a great introduction to robotics.
The BeagleBone Black is a Linux / Android / Arduino hybrid, sporting a 1GHz ARM processor, 512MB RAM and 92 connection pins.
The UDOO is a new prototyping board that combines the power of the Arduino, with a quad cored ARM processor, running Linux or Android.