zeldalyoko started to work on a new Sokoban game for Nintendo DS called “Sokoban DS”. There is no release yet.

http://www.dev-fr.org/index.php/topic,3707.0.html