This is possibly one of the most impressive models I've ever seen 
http://explodingpsychology.wordpress.com/2008/08/01/lego-nxt-rubik-cube-solver/

http://explodingpsychology.wordpress.com/2008/08/01/lego-nxt-rubik-cube-solver/