If you are on city gas (NG) you can get a dual-fuel generator, readily convertible to propane. If I could get town gas where I am, this is what I would choose.
All but the cheapest portable diesel generators include 12V motorcycle battery with pre-heat, and you could always use a mini block heater to keep it toasty. Even without a block heater, my little Aurora "Silent Diesel" only ever has trouble starting when I have battery problems.
My Aurora is a clone of a Yanmar, like the one linked above it runs at 3600RPM; I am now looking at 1800RPM models, less portable (more mass) but also more efficient and the engine and alternator have a longer lifespan.
Compared to gasoline, a diesel running at half load (or higher) is much more efficient than a similar output gasoline generator at the same load; vendors claim "up to 40% less fuel consumption".