Wash your bike in the winter to remove salt.

For speed in the city, use 700c x 25 or 28 with smooth treads. Cyclocross bikes should be able to take 700c x 32 or bigger. The wider tires will be more comfortable on bad pavement, too. And they won't be that much slower, anyways.