I read about a million different opinions on the subject (well, maybe not a million, but it felt like it), and time and time again people suggested that one of the best investments a person could make was a true fridge. Living up here in Canuckland, things tend to be much more expensive. Based on some reviews, and my budget, I purchased a Dometic 50 quart fridge (the previous years model, still with the Danfoss compressor). I will add my name to the list of millions (ha) that suggest buying a fridge is likely one of the single best investments one can make. No more thought to melted ice, soggy and spoiled food, warm beer, etc, etc, etc. The thing is simply awesome. Keeps all our foodstuff at the perfect temperature, including being able to pull a frosty beer at the end of a days adventure. We used it daily on our 2 week road trip throughout the north west states, and have used it on multiple weekend trips and day picnics. I'd buy another in a hearbeat if it got up and walked away. The only upgrade I made was to run a heavy gauge wire from my aux. battery directly to the rear to power it, and replace the stock 12V connector with a Blue Sea locking unit (to prevent it from becoming unplugged while offroading)
I also use a Foodsaver all the time. We will precook food (ie: pulled pork, chicken for fajitas) then simply freeze it in single dinner quantities. A quick boil inside the Foodsaver bag and voila, good eats.....and no cleanup.