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.

One blogger's perspective: http://annmah.net/2010/01/23/french-frozen/