CubeCheater solves everyones favorite 80s puzzle. Just input your cubes state and CubeCheater will show you how to solve it.
You can tap in your cubes colors with the palette or you can take pictures of the cube and it will use computer-vision techniques to automatically recognize the colors for you (Camera feature not available on the iPod Touch).