I have no qualms whatsoever in recomending Kombi Waterguard gloves.

These are polyethylene or polypropylene (I can't read the tag because of wear) lined, leather palmed, waterproof, windproof (no stitching / stitch holes on the glove goes all the way through from inside to outside effectively negating windchill factors) five fingered "hot boxes" with velcro cuff closures. Care is required when removing the gloves to avoid inverting the liners.

Being a former smoker (25 years) my circulation isn't the greatest and riding year round in Michigan (coldest ride this winter -3 F) I can tell you these things rock. Not cheap by any means, but compared to treating frostbite the cost is reasonable