I just use a bunch of cheap, single-edge razor blades.
They cut the foam like warm butter, then I'll fold it over to make it easier to cut the vinyl layer, then cut it the rest of the way through. Exacto knife works well for the vinyl layer and it wont dull nearly as quickly as the razor blades will.