New York Times By WILLIAM YARDLEY Published: May 27, 2007 NEWTOK, Alaska — The sturdy little Cessnas land whenever the fog lifts, delivering children’s bicycles, boxes of bullets, outboard motors and cans of dried oats. And then, with a rumble down a gravel strip, the planes are gone, the outside world recedes and this subarctic outpost steels itself once again to face the frontier of climate change. “I don’t want to live in permafrost no more,” said Frank Tommy, 47, standing beside gutted geese and seal meat drying on a wooden rack outside his mother’s house. “It’s too muddy. Everything is crooked around here.” The earth beneath much of Alaska is not what it used to be. The permanently frozen subsoil, known as permafrost, upon which Newtok and so many other Native Alaskan villages rest, is melting, yielding to warming air temperatures and a warming ocean.