An entertaining and innovative approach to this problem of making ice from fire was dealt with in the 1982 book by my favourite author Paul Theroux: THE MOSQUITO COAST.
The main character grew disillusioned with modern American live with all of its materalism, moved his family to South America and used his technical knowhow and Yankee frugality to create a higher-tech Swiss Family Robinson lifestyle. This included a massive device that made ice without electricity or fossil fuels.
http://www.nytimes.com/books/00/06/18/specials/theroux-mosquito.html
A movie based on the book starred Harrison Ford and showed that ice maker in all it's steaming, clanking glory.
Movie trailer:'
http://www.imdb.com/video/screenplay/vi82903321/
http://www.imdb.com/title/tt0091557/
He's my kind of survivalist!
"We eat when we're not hungry, drink when we're not thirsty. We buy what we don't need and throw away everything that's useful. Why sell a man what he wants? Sell him what he doesn't need. Pretend he's got eight legs and two stomachs and money to burn. It's wrong. Wrong, wrong, wrong."
Allie Fox: "The Mosquito Coast"