I get this really bad in cold weather riding. I've ended up wearing a Buff over my mouth & nose, or more recently picked up a mask with cutouts for nostrils & mouth - helps keep my breath warm & moist. Have to adjust at every stop to prevent the glasses from fogging over, but it's helped significantly on the road.

That, and I look darn intimidating. ha!