podmaster, the cube shown in the screenshot is invalid. Note the orange colored squares on the top and the front. Each of these three sub-cubes has two orange sides. Also, the center blue square is opposite the center white square, but one of the blue subcubes has a white side (not possible - the centers always stay opposite each other). If you had a cube that looked like this, it would be unsolvable. Maybe the program could give a better message if the cube is invalid?

Anyway, ++SixKiller

Update: (link removed) Here was a solvable cube. The puzzle is created with six 180 degree turns, the script solves it in 93 moves. The next step is to test all possible combinations ;-)

Update 2: Removed link to solvable cube