Regarding your aside about frozen meals, I'm sure I read a comment on this site from a food scientist who claimed that very high quality frozen meals were technically possible, but no one could overcome the consumer perception that it wasn't worth spending money on frozen food.
The grocery chain Picard in France trades in this space -- really nice quality food, all frozen. They're a pretty well-regarded brand, I'm told by my French friends.
I think you're right. There's a small place (co-op?) in Seattle that sells frozen meals that are quite healthy and delicious. I wish I could remember the name.
I mean, heck, anybody who's ever cooked extra food and frozen it themselves has proved this... right? :)
What we like about the non-frozen meals, though, is that preparing the meals together is a lot of fun. Of course you could do this without a meal delivery service too (and we have) but we found that we didn't do it very often. The meal delivery service kind of "forces" (in the nicest possible way) us to do it.