For those on a limited budget here's how I survived two weeks on Fraser with a Waeco fridge.....
The battery I used was a Delkor DC27 Deep Cycle 80ah beastie from Batteries Plus ($222). I then mounted it in a black plastic battery box with chunky positive and negative posts, a voltmeter and a lighter socket built in (plenty of these on eBay).
I took my trusty Swallow AC/DC 2 charger with me. This charger can run off mains (240v) or 12v so I made a cable that had a ciggy lighter plug on one end which fed into the charger. This meant that I could charge while driving. As the deep cycle battery was also connected to the fridge I could turn off the engine and the charger would automatically switch off and the battery would power the fridge.
When I got back into the car it was a simple button press to restart the charger.
The beauty of this setup was that it could all be carried into hotel rooms, resorts, tents, picnic areas without any major headaches. The 80ah meant that the fridge could run for 3-4 days without power. I also ran some basic camping lights, phone chargers, laptops and MP3 players/speakers off an inverter off the same battery. I could charge up whenever I came to civilisation.
I like my setup....it works well.