Sokomaster

Sokoban doesn't need much introduction but for those unaware it is a block pushing puzzle game that has been around for a long time in the gaming world. It is a fairly simple genre of game but I really enjoy a good slow paced puzzler. Sokomaster is a particularly good take on sokoban because it includes hundreds of levels contributed from various sokoban enthusiast communities. There are a lot of puzzles in here to be solved if that's your thing. It also has a really neat skin feature you can use to modify the look of all game including my favorite the pac-man skin making the puzzles look like pac-man levels.

screenshot

Sokomaster ROM

Sokomaster page on SMS Power