I freeze things all the time. The biggest thing to assure flavor is the seal things properly. Before freezing anything, make sure it it is completely cool, this helps prevent ice crystals from forming. I just stick my stuff in the fridge and then freeze it later when it is cool. Ziplock bags will work well for storage. Once you have determined that you like foods that are frozen, you may want to consider a vacuum sealer. They take all the air out of the bag. Portioning things will also help with protecting the food. Most things last about six months (some things a little longer in a deep freezer). I usually date and rotate things, so most of our frozen meals don't last too long.
I haven't frozen straight up potatoes, but they are found in many things I freeze and I haven't had a problem with them being mushy. I have had no luck with quiches. I have tried a few times and a few recipes and they always get grainy. I find that grated cheese does ok in the freezer, but I am not a fan of cream cheese or white sauces that are frozen...they get a grainy texture as well.
Many soups freeze well. I often have chicken cheese corn chowder, chicken noodle and spinach sausage and vegetable in our freezer. We make our own broths and I freeze those as well. Chili also does well in the freezer. I put them in ziplock bags. I placed the bags in 2 qt juice pitchers and fill them with the soup. I put the pitchers in the freezer and when they were frozen solid, I removed the bags from the pitchers and stored them in the freezer. Putting them in the pitcher helped M. with portions and they stored well in my deep freeze.
Baked ziti and lasagna, both do well in the freezer. The recipes I have make large batches, so I split them and got two meals out of each one.(http://allrecipes.com/Recipe/Baked-Ziti-I/Detail.aspx) (http://allrecipes.com/Recipe/Worlds-Best-Lasagna/Detail.a... I store these in disposable pans.I wrap in saran wrap (really wrap...all the way around) and then put tin foil over the top. The night I cook it, I reuse the tinfoil...putting tinfoil over the top will help it heat through without browning the cheese. And often I do wash the toss away pan to reuse for another time. I have made and frozen vegetable versions of these recipes as well.
Pot pies freeze well. I find these are easy to make in large batches. I make these a dozen or so at a time. They are my go to food when I don't feel like cooking. they cook better thawed, but more than once I have baked them frozen. It obviously takes a little longer, but if you keep it covered with tin foil, the crust doesn't get overly brown or burned.
We freeze many of the vegetables from our garden. I parboil them (which means you dunk in boiling water for a few minutes. Then after they have cooled completely, you can freeze them
Lumpia and egg rolls can also be made ahead of time and frozen. It helps to wrap them in wax paper before putting them in baggies. I store all of these in ziplock bags (vacuum bag have a tendency to rip the egg rolls apart a little bit).
Fried rice, which can be served as a side or main dish, does well too - although if I am going to add shrimp I do that the night we are going to eat it, I don't freeze it with shrimp. Red beans and rice does well, but make sure to add a little water when you go to reheat it. These can frequently be reheated in the microwave.
Meatballs for spaghetti and sandwiches can be frozen too. We make our own spaghetti sauce and I have that in our freezer as well. I usually cook up the sauce and then reheat the meatballs by dropping them in the sauce to cook.
I also make up dinner rolls, garlic bread and bread bowls and froze them. You just want to bake them for about half the time, let them cool completely and then freeze. They store well in ziplock bags. When it comes time to heat them up, you can throw them in the oven frozen and cook for the remaining time.
Hope this helps!