What you are about to see in this video may shock you; please take a seat :-)
The robot below is comprised of parts from Lego Mindstorms NXT, a programmable kit and a Nokia N95 mobile phone.
It can solve a Rubik's Cube with16 small squares per side (4x4 x 6 sides).
To begin, the Nokia takes a photo of the 6 sides, analyzes them, and finds the quickest solution.
Then, it gives instructions to the Mindstorms NXT.
Approximately 12 minutes later, the cube is ready.
http://www.youtube.com/watch?v=052JJGBxFH0