I use an Army lined tent for temps to minus 40 C and/or F. With the liner and a propane stove it stays pretty toasty and sometimes my Woods 3 star is a little warm.

In the early season I will sleep out of a 2 man tent or I will build a lean to.

I moved last winter to Edson, Ab and now that I live in the bush I have to find some good hunting grounds without ATV access (even though I have an ATV).