In reply to JohnV:
I would go with liquid fuel personally although even unleaded petrol is dirty. depending on where you are going try to get hold of Aspen 4t or similar, typically used in rural areas for chainsaws etc.
the main advantage of liquid fuels is that it is easier to guage how much you have left/are using and full power right down to the last drop.
Personally I would do some testing, weigh the fuel then melt some ice cubes mixed with water to simulate snow (closest thing I can think of to snow balls, if you have a liquidiser you could make some slush puppies to melt) and weigh again to see how much you actually used, allow a bit extra to compensate for higher air temperature.
I once spent a month sea kayaking in Norway, we did loads of testing first and took all our fuel with us and were pretty well spot on with consumption.
Your stove and fuel bottle will have to be absolutely spotless or you might have issues at the airport, I have heard that soaking in coke will do the job, never tried it myself.