Here is a simple version of Sokoban which should work on most Java mobiles. The source code is included in the 64k jar file along with over 1000 freely-available puzzles from http://sokobano.de
https://sites.google.com/site/mumart/home/sokobanformobilejava/Warehouse.jar