With some sheet metal screws and a band of duct tape, you can convert regular mountain bike tires into serious grippy ice bike tires.
This bike modification was the result of a very snowy winter in the spring of 2005. After riding it in the snow, I have decided that it would be a better ice bike. The winter of 05-06 never got quite cold enough for the cranberry bogs to freeze up, so no testing that winter. I will hold onto the tires for next winter, the rubber is kind of degraded, and they probably won’t last forever. Having an extra set of ice tires for the bike is definitely a good idea. For more applications of this idea, look up Ice Velocipede.
There are photos of this project.