I generally don't like to eat the same thing two days in a row, but I am constantly finding myself with leftovers. I bought some cheap-ass Tupperware, started freezing my excess meals, and found them just fine to eat days later.
And buying pre-frozen foods, obviously, will increase their shelf life. According to Gunders' book, frozen food can be, and often is, just as nutritious as fresh food. Even cuisine that might appear a little dubious in your freezer should actually hold out.
Harvard professor and chef Barton Seaver tells Gunders in the Waste-Free Kitchen Handbook that, "The technology of freezing fish has evolved to the point where it's comparable, if not better than, fresh fish."