Winter is coming, and I intend on getting the warmest cycling gloves which have been made by man (well, actually, it's been here for a while, but today was the first day of winter where my hands hurt while cycling).
To say I'm tired of my hands hurting would be an understatement; What are the absolute warmest gloves you know of which are intended for cycling, or at least work well for cycling? I'd like to see both five-fingered and lobster-glove answers: I'd prefer a five-fingered option so I can wear it for stuff other than biking, but if they simply don't do cold like -20C/0F I might have to go for the dorkier option.

If biking gloves just don't do cold like this, I'd also appreciate some tips for other options, e.g. are skiing gloves better for cycling, or mountaineering gloves?

For further details: Where I live, it doesn't actually reach -20C at all regularly (I think there was one day in two years which was that cold) but my hands are always ridiculously cold and they hurt like Hell even at 5C/40F.