For commuting get Schwalbe Marathon Plus tires
This is sound advice.
In addition, since we're not sure where you are in the world, I will throw a blanket statement out there for those who deal with cold weather:
If you walk outside in the morning before your commute and you're comfortable, you're not dressed right. If you're a little chilly, you're fine. If you'll be commuting in temps lower than 30F, I had pretty good luck with Pearl Izumi Barrier Lobster Mitts for keeping hands warm.
There's some trial and error for clothing, but I definitely recommend the Schwalbe Marathon Plus tires. A front dynamo hub may not be a bad idea either.