I am riding a CX bike and using some 32 mm grass type of tire. (I have an american keyboard and underlines red when I write tyre, annoys me) as long as there is no ice out there I should be fine here in Belfast..
I would say what conditions are you going to ride on matters a lot before your pick yoour next set of tyres..(there is again red underline)