Sipe the tread and they'll work pretty good on compact snow and ice:
- http://www.4crawler.com/4x4/CheapTricks/TireSiping.shtml