Certainly more of a problem for diesel cars (diesel starts to gel not much below freezing). However, if there's any level of condensation in your gasoline tank you do have to worry about the fuel lines developing ice crystals... I wouldn't like to bet my life on starting an off-the-shelf car without any preheaters in -40 degrees