Just came across this via Slashdot, amazing stuff. Watch the video, it's awesome.

Lego Robot solves any Rubik Cube in less than 12 seconds