I've had good luck with some of the Pearl Izumi balaclavas worn beneath my helmet. I cover my jawline but leave my mouth and nose exposed.
When it's truly bitter outside, I just back down a notch on the intensity of the outdoor riding and do my tougher training on a treadmill, stairclimber, or turbotrainer indoors.