A bandsaw would probably be the ideal tool. I'm not sure what the shapes you're cutting look like, but I doubt they're something a 1/8" blade couldn't deal with. Setting up a CNC just to do this could work, I suppose, but holding onto the foam while you're cutting it would be difficult.