Search for "burr puzzles"; they are mostly made of wood and fit together similarly but have many solution combinations.