Last month we covered a web-based 3D Rubik's Cube game for the iPhone and iPod touch. If you have a jailbroken device and enjoyed that title, you will want to have a look at iCube.
iCube is a "native" iPhone app that can be installed via Installer.app (just addhttp://repo.ispazio.net to your sources list and the game will show up in the Games category). Being a native app, users will find it to be more responsive than the aforementioned Rubik's Cube game. Depending on preference settings, iCube can be played with cubes anywhere from 2x2x2 to 5x5x5 blocks in size. There is also a race-against-the-clock mode to add a bit of urgency to the gameplay.