I go the bandana route, folded in half and tied low so it doesn't interfere with the rear of the helmet. Has been fine down to 20F [and lower wind chill].
How do you all wear balaclavas and still ride 'enthusiastically'? I felt like I was going to choke during my first moderate incline!