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
Simple Sokoban - Simple Sokoban is a (simple) Sokoban game aimed at playability and portability across systems.
YSokoban - A classic but still maintained Sokoban player
Bulldozer - The official boulder pushing game based on Sokoban.