Hey Odd,
When you are going out in the cold think mountaineering type tent. You want a smaller tent, less volume to heat up, one that is a four season tent, namely insulated or double walled. If it is wet, then a hard top roof tent is best, things sometimes just don't dry out.
Heating is a...