OH WOW! When I was flying back from NC last summer, the guy sitting next to me was carrying a regular Rubix Cube. He'd mix it up and solve it and mix it and solve it. It was crazy. He had me mix it up. He solved it in 28 seconds. I have it on video somewhere.
It takes me 15 - 20 minutes to solve the regular one with a lot of concentration. These would make my head explode.
There is a certain combination of moves to solve them. You can pick one up in almost any state and solve it with very few moves if you know what they are.