John-
Fresh battery, 10W-30 oil, and make sure you've got a good tune up, and you should be fine. A quick story to illustrate the point...
I keep my snowblower rig in a semi-heated garage. The garage is not "heated", but is below grade, so it never really gets below 35-40 deg, even in the dead of winter. Because of this I've always kept straight-30WT oil in this snowblower tractor. It's never needed to start in cold, cold weather we get here in Wisconsin, and has never been an issue...
Anyway, two years ago we got a nasty first storm of the year that started with rain, turned to ice, and then a pile of snow. The temps then plumeted and the wind kicked up. Later that night I did my usual 1.5 hour-long snow clean up, but as I made my way back to the garage, the grass path I needed to use had been wet slushy snow, but was now a sheet of ice. Needless to say, I was stuck in moments in the howling wind.
I was stuck too far from any electrical power to trickle the battery or put a heater anywhere on the tractor, so when I shut it off, I figured the next day would be difficult.
The next morning we woke up to everything drifted over from the strong winds. It was somewhere just below zero that morning. I didn't even consider that the tractor would start, but figured I'd better try it. Sure enough, turned the key, and it slowly spun over about 5 revolutions and fired right up. It didn't like the 30wt oil, but it made it. The key is that the tractor was in good working order, and the battery was strong.
Needless to say, after that experience, I run 10W-30 in that tractor now, but winter is not as difficult as we sometimes think with a little preparation.