I know exactly what you mean! Canadian winters are the worst, this one is particularly bad.
Depending where you live in Canada, it can get really really dry as well. (I live in Manitoba, we get horribly dry winters)
I find that boiling water helps so much in that department, it works pretty much the same as a humidifier, and I find it makes the air less stale as well. Maybe even throw in some nutmeg in the water and it'll smell nice too