Curious, that at this late date, there has been no movement in this area. What's taking them so long to get moving on a treaty? What needs to happen to get this going?

"Once in awhile we get shown the light, in the strangest of places, if we look at it right" - Hunter/Garcia

There is an absolutely fascinating article in today's issue of NYT (4 pages long).  Primarily focusing on the current experiences and observations of the indiginous peoples living north of the arctic circle.
No mention of an Arctic Treaty, but maybe this could be a precursor (bottom of page 3):

"We need a policy for the Arctic that considers the next 100 years, not just the next 10 years," Mr. Iversen said.
(snip)
Norway and the seven other Arctic nations have started to discuss ways to protect the environment they share in a forum called the Arctic Council, established nine years ago. In 2002, the council issued guidelines for offshore oil drilling, calling for drilling projects to be preceded by studies on environmental effects and the availability of cleanup equipment.

Thursday's NY Times story to which you cite just above is one in a major continuing series they're doing on the Arctic.  There's a link in the first sidebar on the left to the first piece in the series, "As Polar Ice Turns to Water, Dreams of Treasure Abound" (Times Select required, abstract freely available).  This article specifically addressed the issue of claims by various nations and relevant current and potential treaties:

But if the Arctic is no longer a frozen backyard, the fences matter. For now it is not clear where those fences are. Under a treaty called the United Nations Convention on the Law of the Sea, territory is determined by how far a nation's continental shelf extends into the sea. Under the treaty, countries have limited time after ratifying it to map the sea floor and make claims.

In 2001, Russia made the first move, staking out virtually half the Arctic Ocean, including the North Pole. But after challenges by other nations, including the United States, Russia sought to bolster its claim by sending a research ship north to gather more geographical data. On Aug. 29, it reached the pole without the help of an icebreaker -- the first ship ever to do so.
    --  --  --
Who Governs What

''Stalin once just drew a line from Murmansk to the North Pole and then to Chukchi and said, 'U.S.S.R. Polar Region' -- and nobody worried about it,'' said Artur N. Chilingarov, an Arctic explorer and deputy speaker of Russia's lower house of Parliament.  Now, instead of Stalin, the lines will be drawn by an international commission and the geography of the seabed itself.

That means that the Arctic land grab could be decided in part inside a lab at the University of New Hampshire in Durham. There, at the Center for Coastal and Ocean Mapping, scientists are studying sonar scans of the seabed from a 2002 expedition on a United States Coast Guard icebreaker in waters north of Barrow, Alaska.
    --  --  --
[P]hysical features matter enormously to nations seeking to expand their undersea territory under a murky clause, Article 76, in the Law of the Sea. With only fragments of the Arctic ever surveyed, by icebreaker or nuclear submarine, various countries are mounting new mapping expeditions to claim the most territory they can.

The exclusive economic zone controlled by a country generally extends 230 miles from its shores. But under Article 76, that zone can expand if a nation can convince other parties to the treaty that there is a ''natural prolongation'' of its continental shelf beyond that limit.

The shelf is the relatively shallow extension of a landmass to the point where the bottom drops into the oceanic abyss. But in many places, the drop-off is a gentle slope or is connected to long-submerged ridges that, if precisely mapped, might add thousands of square miles to a country's exploitable seabed.

Claims of expanded territory are being pursued the world over, but the Arctic Ocean is where experts foresee the most conflict. Only there do the boundaries of five nations -- Russia, Canada, Denmark, Norway and the United States -- converge, the way sections of an orange meet at the stem. (The three other Arctic nations, Iceland, Sweden and Finland, do not have coasts on the ocean.)

''The area does get to be a bit crowded,'' said Peter Croker, chairman of the Commission on the Limits of the Continental Shelf, which assesses claims. It is composed of experts appointed by countries that ratified the treaty.

Disputes over overlapping claims must be worked out by the countries involved, but the commission weighs control over areas that would otherwise remain international waters.  Countries that ratified the treaty before May 13, 1999, have until May 13, 2009, to make claims. Other countries have 10 years from their date of ratification.

Russia adopted the treaty in 1997, and four years later laid claim to nearly half the Arctic Ocean. The commission's technical panel rejected the claim, and now Russia hopes the recent voyage of its research ship Akademik Fyodorov to the North Pole will yield mapping data in its favor.

In June, Denmark and Canada announced that they would conduct a joint surveying project of uncharted parts of the Arctic Ocean near their coasts. Denmark is particularly interested in proving that a 1,000-mile undersea mountain range, the Lomonosov Ridge, is linked geologically to Greenland, which is semiautonomous Danish territory. If it finds such a link, Denmark could make a case that the North Pole belongs to the Danes, Danish officials have said.

Canada could also claim a huge area, and then face challenges from the other Arctic nations. The United States could petition for a swath of Arctic seabed larger than California, according to rough estimates by Dr. Mayer and other scientists. But while the government financed Dr. Mayer's survey, it has not made a definitive move toward staking a claim.

American ratification of the Law of the Sea treaty has repeatedly been blocked by a small group of Republican senators, now led by Senator James M. Inhofe of Oklahoma. They say, among other things, that the treaty would infringe on American sovereignty.
In a Senate hearing last year, Mr. Inhofe said, ''I'm very troubled about implications of this convention on our national security.'' The deadlock has persisted even though the Bush administration in 2002 described ratification of the Law of the Sea and four other treaties as an ''urgent need.''

Many proponents of the treaty, including the Pentagon, the American Petroleum Institute and Senator John McCain, Republican of Arizona, say this paralysis leaves the United States on the sidelines while others carve up an ocean. ''We need to be in the game, at the table, talking about fisheries management, mineral extraction, freedom of navigation,'' said Adm. James D. Watkins, a retired chief of naval operations who is chairman of the United States Commission on Ocean Policy. Mr. McCain said, ''I think what it would require really is a hard push from the president.''

Treaty or no, territorial disputes ultimately imply questions about a country's ability to defend its interests. Here, too, the United States has shown less urgency while Canada has acted more aggressively to ensure sovereignty over a fast-changing domain it had long neglected.

(My apologies for the lengthy excerpt, but I realize that few people here have full access to archived articles from the NYT.  What appears to be a full version of the article was also posted at truthout.org.)

Given the extent of the energy resources up for grabs, as well as extremely valuable fishing rights that will come into play as the arctic ice shelf retreats, some of these competing claims could become rather contentious in the years after 2009.

The original Times article contained an excellent overlay map showing the various claims under different methods of interpretation, but the graphics are not available anymore, unfortunately.