AWD - Even in Canada, it's not worth it IMO at the price it's currently being offered, which is on average $1800-2000 extra over FWD/RWD, depending on the car.
4 winter tires (think Artic Alpin) will do you more good than AWD - cheaper and safer. The problem in winter is NOT starting (I've had...