Krylions are nice tires. You might also try Conti GP 4000s or 4 Seasons. I got some of the GP 4000s with reflective sidewalls last winter, and they were great for commuting. The sidewalls really light up when head lights hit them. More important than the brand, I would try some 28s if I were you. They are more comfortable and wear longer with minimal weight penalty.