Bicycling has a nice article up on winter weather mountain bike gloves. They have put together a collection of the best options out there. There are quite a few models I was not aware of.
“The key to finding the right pair starts and ends with fit. If your fingers are smashing into the tips, or your knuckles get pinched when you wrap your hands around your grips, your hands will get cold.” – Bicycling