Worst case scenario for me only takes about 20 minutes, but only because the cube doesn't always line up just right as I turn each level.
Now, if they could do the Rubik Duodecahedron, THAT would be something to write home about!
“HTC Desire solves dodecahedron Rubik’s Cube, will blow your mind” http://www.youtube.com/watch?v=P-S30fS944M&feature=player_embedded#at=128