I used the neoprene bike gloves from MEC all last winter up in Vancouver and they worked very well. The only problem is that they can get mighty stinky.
The thing I hate about frosty weather here is the black ice on the roads. Keep your eyes open for it.