Sleet and hail would be appropriate.
With a chill factor of -30 or so ... and wind gusts of 50-65 miles per hour.
Fire & brimstone, perhaps?