I’m fighting the OP a little, and I apologize for that, but I think a difficulty is the veggie part for me. Yes, TV dinners come with a veggie that is frozen alongside the main dish. But I don’t think that’s an ideal situation, since it’s hard to keep things compartmentalized that way without a tray with slots. And it requires more expertise in heating up properly. So, if you drop the veggies out of the equation, you’re looking at a frozen main course and then can supplement with either separate frozen veggies or canned or fresh veggies/fruit.
I swear I’m not trying to make this more complicated! I guess I’m just thinking that if you have canned corn, for example, why take it out of the can and freeze it? If you have frozen corn, why not leave it frozen? But if you buy fresh and want to freeze it, that does make more sense. I dunno! Spitballing here.
For me, stews and the like are good frozen because their textures handle it. Other suggestions are chilis, curries like chicken tikka masala/vindaloo, pot roasts, and meatloaf/meatballs/patties. I think rice freezes better than either potatoes or noodles. Quiche freezes well, but can be fiddly to heat up again.
Corn does much better than flour in a tortilla if you freeze it, but still not necessarily brilliant.
Some recipes. I haven’t tried freezing these, but I think they would all work frozen:
Chicken shwarma. Use thighs, not breasts: Chicken Shawarma Recipe - Easy Homemade Shawarma
Chicken breasts. Cut WAY back on the mayo from the recipe. Just use a coating: http://www.food.com/recipe/melt-in-your-mouth-chicken-breasts-37336
More chicken. I use breasts but thighs are even better. This is delicious. I don’t make the sauce: Serious Eats' Halal Cart-Style Chicken and Rice With White Sauce
Brussels sprouts. Won’t be as good reheated, but still really good: http://www.chow.com/recipes/30815-roasted-brussels-sprouts-with-almonds-and-pecorino
Chicken dumpling patties. Pretty salty as written: Cook Lisa Cook: Chicken Dumpling Patties
Lentil soup with sage and bacon: Red-Lentil Soup with Sage and Bacon Recipe
Pupusas. I think the masa will hold up to freezing and thawing. They definitely do well with refrigeration and reheating. Can be stuffed with anything. Just cheese and jalapeno is my favorite: http://herbivoracious.com/2010/03/pupusas-de-queso-salvadoran-cheese-filled-tortillas-recipe.html
Excellent pork chile verde enchiladas: Pork Chili Verde Enchiladas Recipe | Epicurious