Via an article at BoingBoing, here's the Yoshimoto cube.

I have some puzzles that are in the shape of the cube, but they don't come apart into two pieces. I'm going to have to get one of those puzzles. Gotta love the papercraft Yoshimoto cube instructions at the forgetomori website article.