I have a cheepo HF tool bag that holds all of my recovery "crap". I like to know that if I get stuck, or am going to help someone that is, that's the bag I want. Extra D rings, tree saver strap, axle strap, soft shackle, work gloves, winch controller, recovery ring, etc... In a separate tool roll are all of the tools I think I'll need until something happens...then I'll need other tools that I don't have. I'm a fan of soft sided "carriers" so my crap doesn't rattle around and can fill in smaller spaces in my truck. Like
@ttFJC says, this time of year I always have a small shovel and a recovery rope. Don't forget a tarp or groundcloth for laying in the snow.....