Methods of heating the process for making hydrogen or synthesis gas by combustion of fuel at least part of the fuel being a recycle stream