I've had good experience with http://barbra.ca/ - protects from wind/cold/snow, but easy to take hands out and back in. I assume you do have good insulation grips on handlebars too? Also, depending on what/how you map (and how vehemently against postprocessing you are), audio mapping & handsfreeset might be an alternative to stopping and typing.