The bike shops around here sell carbide-studded snow tires for $55-$90 each (you need two.) perhaps you could find for cheaper on the internetz?
apparently they work fine over sheets of ice and in the summer, too.