CubeCheater is one of the most innovative iPhone applications that I’ve seen so far.  CubeCheater teaches you how to beat the Rubik’s cube puzzle by inputting your current cube’s state.  You can either tap the Rubik’s cube colors into the iPhone or take a picture of the cube.