The Soma Cube (7 pieces, 27 cubelets → 3×3×3 cube) has 240 distinct solutions.
Small enough to exhaust manually (with notation), large enough for replayability. The Soma Cube is the platonic ideal of 3D dissection puzzles — minimal pieces, maximal variety.
Piet Hein invented it in 1933 during a quantum mechanics lecture (Heisenberg). "A beautiful freak of nature."