You can get all fancy and order a roll of gasket paper material off the interwebs, or just grab a discarded cereal box. In my case, this cookie box will work perfectly. After tracing the outline I simply cut out the shape with scissors or a sharp razor and form the holes with a paper punch. In about 20 minutes I had four new gaskets that fit great.
(click on an image to enlarge)