I have a plastic version of this called Even Steven. It was made by Kohner in 1968. Trying to find the photo of it in my computer is like looking for a needle in a haystack. And forget about me going through my very haphazard storage to find it again soon.
If you go to
Rob's Puzzle page you can see a picture of the version I am referring to. It is exactly as you describe. Scroll down about a third of the way to 3d edge-matching puzzles.
They are quite often found on an auction site near you for a reasonable price if you are looking to get a new one.