The Monterey Jack I would probably use in a recipe for something Mexican-style (Google Monterey Jack Mexican recipes). I'm not actually sure what else it is used for, I've only ever heard of it in that context. Perhaps an American EBer will have more ideas.
I've used Swiss cheese before in a yummy chicken and pesto dish. Season chicken breast fillets, fry in a pan til golden on both sides. Remove to a baking tray, spread with pesto (basil and sundried tomato are both nice), top with a slice of Swiss, bake in the oven til the cheese is melted and chicken is cooked through.
Fetta - lots of different things. Feta fritters, mixed through pasta or in a Greek salad, mixed with spinach for filo parcels. I saw a recipe on EB ages ago for a really nice pasta sauce that was made from fetta, sundried tomatoes, roasted capsicum, lemon and parsley, whizzed together in the food processor.
The cheddar and tasty I would probably grate and put in a bag in the freezer if I couldn't think of a use for them right away, and use as normal for topping pizzas, toasted sandwiches, lasagne, etc.
All else fails, mix them all up for mac and cheese.
Subway cookies: eat as is. Yum. Or maybe you could crumble them up and serve with vanilla ice cream?