I just put together an OpenSCAD Library – PuzzleCut – http://www.thingiverse.com/thing:35834
It lets you easily cut objects into 2 or 4 (theoretically as many as you like) interlocking pieces for 3d printing or laser cutting.
IMPORTANT NOTE: Puzzlecut only works correctly when RENDERING objects in … (read more)