YSokoban - A classic but still maintained Sokoban player
4f02 - An adaptation of the well-known "Sokoban" game
Sokoban++ - A free Sokoban player with 50 built in levels.
JSoko - JSoko is a Java program for playing the Sokoban game. It features path finding, auto push, auto solving, undo/redo, deadlock detection, and more.
Sokoban Online - Play Sokoban Games Online.
Sokoban 3D - It's Classic Sokoban, but in 3D!