+1 on the sodium acetate handwarmers. They work like a charm and don't get hotter as the PPO2 increases do you can use them under water.
R..
+2 and add these:
Seirus Therma-Lux Glove Liners with Heat Pocket at REI.com
Avoid the cold hands altogether