I got by fine with fingerless wool gloves.

Even better were the wool fingerless gloves that convert to mittens.

I've heard some people wear latex gloves under wool gloves. I tried that once, but found my hands would sweat too much under the latex. I also tried neoprene gloves , but they were way too bulky for fly fishing.