NRS Toaster Mittens - are the bomb if your hands are actually getting wet. I often sit in the eddy with my hands in the water they are so warm. They have great grip on the paddle with out tiring your hands out. If you are just worried about wind I use to like the glacier glove. They wear out fast but they have great grip, pretty warm, and are super articulated so your hands don't get tired.
friend of the fork, knife, and spoon