Basically, our freezer has been a perpetual mess which for some reason doesn't bother me. Messy fridges drive me nuts but I can ignore a messy freezer even as an avalanche of ice cubes and frozen naan spills out every time I open the door. D is the opposite, apparently. So now we have this.
This is hardly a novel solution, but a few plastic organizing boxes and trays really did the trick. We put the lesser used items in the lidded boxes and tried to make sure that we leave a bit of space open at all times for rotating stuff. The open box on the very top has our daily stuff (two kinds of coffee, bag of ice cubes).
I actually think this reduces the amount of stuff we can get in the freezer, but I can adapt to that. It reminds me to use up all the stuff I toss in there.