I liked the sokoban puzzles with the pushing the last levels mechanick. Also the classic sokoban 3 boxes in a row made me happy (:
i know it as the 3 boulders puzzle from every pokemon game ever
but pushy 2 for the net yaroze is what introduced me to sokoban