I use my screw shoes all of the time lately. They work great on most surfaces. In fact, I just replaced a few worn down screws tonight in preparation for tomorrow's morning's slick run.
Although I would recommend placing the screws only around the outside edges of the sole, not nearer to the center as in this picture. You don't want to have the screw in the middle of your footfall or right under the ball of your foot.