I agree with TJ, regular tires until the first snowfall. And as soon as possible in the spring.
Beyond commuting I do road rides until then and will at any point I can in the winter on 23mm slicks.
But, if you are looking to replace I will say I've had recent good luck with 28mm Panaracer T-Servs with the reflective sidewall on my commuter.