Naboko is a very good Sokoban clone. I saw the lite version come out and I loved it, so I decided why not fork over the $4.99 for the full version?! I'm glad I did, it is by far one of the best games out for iPhone. The graphics are very attractive and the puzzles are extremely fun. One complaint though: I wish there was an easier way to search throught the 2400 plus levels!
I highly recommend everyone here looks into this game by atleast checking out the free version. I had never played Sokoban before checking out this game, so for anyone that may not know what Sokoban is should also look into this game.