Like Jooni, I always thought beanies were different (I thought shorter). Whereas a tuque usually has a fold up brim so in really bad weather you can unfold it and bring it over your eyebrows.
Cold is cold - a few winters ago the daytime temps were in the -20s and the nights were consistently -30s. Of course warmer usually means snow storms and high winds, so all we can do is hold out until spring.