Just saw this video with an Android powered Motorola Droid which uses a Lego Mindstorms robot to solve this 7x7x7 Rubiks Cube in 38 minutes. Some impressive work!

This Android powered Lego Mindstorms Robot solves a Rubik's Cube in less than 25 seconds. Check it out below:

[update May 18]
Original video was removed, changed post to show other version of video.

Just got a link to this very cool movie of a robot called Big Dog, created by Boston Dynamics. Especially the reaction of the robot when it gets kicked in the side and seeing it struggling on a slippery surface is impressive. It almost seems that it's actually alive.