David Gilday is in the process of making a website for his NXT rubiks cube solver: "Mindcuber" He has made building instructions and video which you can see on his new website: http://www.mindcuber.com/
Here is one of the videos:
MOC update: I am working on the video and should have it all posted in a few days!
Here is another creation I found on YT that Mike Dobson David Gilday made it is a multi-cuber and that is what it does, it can solve a 2x2, 3x3, 4x4, and a 5x5 all in an impressive 14 min. 7.9 sec. The program was written in C++ for both the robot and the computer.
Mike Dobson and David Gilday where the inventors of cubestormer.
Remember a little while back I posted about Cubestormer well here is the 2nd version it can go faster than any pro. And this time it is made with NXT instead of RCX.
That video at the top was just a teaser trailer here is the offical video of CubeStormer 2!!!!
Watch this awesome video of a Lego Mindstorm NXT robot solving a rubiks cube in under 10 seconds!!!
I don't think that he programmed this all in NXT-G or even NXC I think the computer mainly solves the cube not the NXT.
Please comment on what you think.