Tires get harder when they get cold and thus will lose traction pretty quickly and they feel rougher, Going to a wider tire helps to reduce some of the rough riding characteristics but won't do a darn thing for traction. Also, if you can find this information on any specific tire, a tire with less than 60 Duro will be more grippy due to the softer rubber on wet cold conditions but this does mean the tire will wear out faster.
After thinking about this for awhile I think if money is an issue I would seriously consider the Panaracer Ribmo in a 32, this tire is hard to beat till you get way up to the Schwalbe Marathon Plus.
After thinking about this for awhile I think if money is an issue I would seriously consider the Panaracer Ribmo in a 32, this tire is hard to beat till you get way up to the Schwalbe Marathon Plus.