I would recommend Sorex 28's, 32's and 36's. That should cover your typical temp ranges.
I love these tires and use them solely. Consistent grip throughout the run and great tire wear. I find these tires will also mask a less than perfect chassis setup.
Incidentally, these work great on carpet too.