Fat slicks work great. Tires with knobbies fare well too, but snow and ice tends to pack up between the threads. Whatever tire you use, be sure to air down a bit so that your wheels will have a larger contact patch and make you float a bit on the icy stuff.