Foam is all kinds of ... This wire cutter is pretty versatile, but you could go even smaller with a handheld version, or build a larger, CNC-based machine.
Cutting foam is pretty tricky without a hot wire cutter ... He designed the frame in SketchUp and cut it out with his CNC router, although a saw will work just as well for MDF.