Block Heater
I have had block heaters in all of the vehicles I have owned. The "cold weather package" pretty much comes standard with any vehicle in Alberta. I think some cold weather packages come with such things as heated side mirrors in addition to the block heater.
You can pick up a block heater for about $100 at Napa Auto Parts in Canada. These are normally coolant heaters that go into the frost plug hole. Once you plug them into an electrical outlet, you can hear the liquid heating up and convection starts moving the heat around the engine.
See
http://en.wikipedia.org/wiki/Block_heater
I have used circulating coolant pumps to keep the engine warm, but they cost more for electricity (unless you have your extension cord plugged into a timer, which most people up here do). I think I read somewhere that you only need to have your block heater plugged in for about 4 hours before you reach the maximum utility (cost of electricity versus ease of starting).
http://www.jcwhitney.com/autoparts/...000837/N-111+2005+200729268+600001645/c-10101
I also have used the magnetic heater but it is kind of a PITA to crawl under the truck in the snow to stick it on the oil pan. I suppose you could rig up a special stick to reach under and get it on the oil pan.
I normally use synthetic oil to help alleviate the extremely high viscosity on startup. In my 93 Nissan 4X4, I have converted the manual transmission, differentials and transfer case over to synthetic too. Makes shifting at -40 a little easier. I have noticed there seems to be less drag in very cold weather too.
I recall an old Malibu Classic I used to drive in my younger days. When we rebuilt the 350 motor, the side of the engine with the block heater was fine, but the side opposite of the block heater had a slightly warped head. The only thing we could come up with was uneven heating by a single block heater. At the time, replacement block heaters were cheap so I just put one in each side of the engine (in addition to getting the head planed flat again).
One of the other things some people do is to buy a special "battery blanket" that warms up the battery. I have never used one of these (except to keep fermenting grape juice at a constant temperature).
I keep the T4R in a heated garage both at home and when it is parked at work so I don't use the block heater more than once or twice a year (when visiting family in Saskatchewan). The Nissan sits out in the cold and I only plug in the block heater for a couple of hours before I need to use the truck.