This is a complicated subject, affected by a variety of factors, but complex or no, I give the question my best shot on my blog:
How Cold of Weather Can I Run My Gas Stove In? I give both a simple answer for easy planning purposes and a more complex answer for those who really want to get into the details.
Have a look if you like,
HJ
