I was going to mention that company when I saw that thread.
This seems to be the english side of the page, in case youre icelandic isin't that great.
http://www.arctictrucks.is/template3.asp?PageID=1038
I saw a product of theirs, it was a system to deflate and inflate the tyres, without getting out of the vehicle (in the cold), it had digital controls and flexible hoses. Good idea if you ask me.
I also took the liberty (but don't take one wheeling) to talk w/ my dad when I saw this thread, he was living in Alaska abover the arctic circle (government job) in the 70's, when the oil up there was first being developed. He said it was common to for people there to leave engines (diesel equipment) running at night to keep it warm. This was also the first commercial use of synthetic oil, which I don't believe was the same product as today (wouldn't mix w/ regular oil) but it held up well under the cold and long periods of idiling.
He also had a GMC pickup w/ gasoline engine. He said that on really cold mornings it was necessary to put gas antifreeze and a camp stove under the gas tank for 15 minutes and then under the engine for 15 more. Scary if you ask me, but he said it started fine at -40F.
LP GAS engines would probably work well as it won't turn to gel.
So, when does the expedition begin? Know of any sponsors with DEEP pockets? The antartic summer shouldn't be too bad w/ highs around 32F. Don't forget to buy a hygrometer check the protection level of your antifreeze before you leave.