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,

Backpacking stove reviews and information: Adventures In Stoving