Here's how Michel Gondry - director of the Science of Sleep,* and cinematic master of low-tech effects - created the illusion of solving a Rubiks Cube with his feet. Hint: it involves time.
And here's the Seed video of Gondry talking to sleep scientist Robert Stickgold.
*Beautiful movie, but really weird.
[Hat Tip: Kottke]