I had the standard RTV900 knobby tire, looks like a Quad MX ITP rear tire, on mine last year and plowed snow with no traction problems what so ever.</p>
Second choice would be the Tundra Cross or Terra Cross by ITP, which are radial tires. They are reported to be great on ice so should work...