Sokoban++ - A free Sokoban player with 50 built in levels.
Fish Fillets - Next Generation - Fish Fillets NG is strictly a puzzle game. It is a Linux port of the wonderful puzzle game Fish Fillets from ALTAR interactive.
Sokoban YASC - A modern free Sokoban player
4f02 - An adaptation of the well-known "Sokoban" game
YSokoban - A classic but still maintained Sokoban player
Sokoban Online - Play Sokoban Games Online.