I think this Logical Cube Game puzzle will be my first project to break in the laser. Not sure if I should model it in Blender first or just go straight to InkScape and send it to the laser.
Here is a nice site with a lot of free patterns that can be fabricated with the laser cutter.