Heated grips are the way to go. For one, if you want more/less heat, you just turn them up/down/off. No pulling over to swap gloves, and you don't have to wait for your body heat to warm the gloves up. I personally have pretty poor blood flow (or something) and am quite skinny, so winter gloves just don't do it for me. I keep 2 pairs of gloves on the bike, and heated grips. That way I've got plenty of options.
People tell me I have a motorcycle problem. I tell them, I may have problems, but motorcycles are the solution.