Robot created by Evan Gates solves the Rubik's Cube in approx. 15 seconds at the Caltech Spring 2004 Rubik's Cube tournament.
http://henage.net/dan/cube/caltechspring.htm for more info and a better quality video without the poor video encoding done by Google.
[GVideo]http://video.google.com/videoplay?docid=-2084071621500271233[/GVideo]