You might want to check this article:
http://www.bicyclinglife.com/Recreat...tercycling.htm

Also check out http://www.icebike.org/

Lobster-claw mittens (basically three "fingers" instead of five) are great in the winter.

My Montreal winter-cycling friends also use something that I can't find online right now (not the season I guess) but it's like mittens that attach to your bike handlebars. They're really big, so you have to wear your gloves/mittens in them, and basically cut off the wind/rain/cold. They're great down to -15 C or so.

Check out the "pogies" on the Icebike web site (above) in the Clothing/Hands section.

I find crosscountry skiing gloves fine.

I never ride below freezing level because of the (23C tires + ice) equation. And Vancouver doesn't get very cold very often anyway. But if I was still in Montreal I think I'd give winter cycling a go.

Enjoy!!