Windsailor:

Before I became a paper pusher/talker, I used to be a logger in northern Wisconsin.  While starting a chainsaw in the zero to 20 below range could take more time, once the saw was running I never heard of anyone having trouble with the gas, provided you didn't have water or some other impurity in the gas.  Plus cold weather may decrease your gas mileage, but again I never heard of anyone having trouble driving their motor vehicle in the below zero range.

I have no experience with Coleman fuel in cold weather.
Westwood