Role of heat in combustion
Yes, temperature and heat do affect the spontaneity and the equilibrium of reactions. The term heat can be referred to enthalpy, which can be quite confusing in context, as I believe you are asking about raising the temperature. 

Let's first take a look at the equation for the Gibb's Free Energy and raising temperature:

$$ \Delta G^\circ  = \Delta H^\circ - T\Delta S^\circ$$

The Gibb's Free energy does not only relate to the spontaneity of a reaction, the magnitude of Gibb's Free energy describes how much "free energy" is available, or how much work is possible.

Since, entropy, enthalpy are state functions, we can calculate them by using Hess's Law and using tabulated values for standard thermodynamic data:

$$\Delta H^\circ_{rxn} = \Sigma \Delta H^\circ_{products} - \Sigma \Delta H^\circ_{reactants} $$

$$\Delta S^\circ_{rxn} = \Sigma \Delta S^\circ_{products} - \Sigma \Delta S^\circ_{reactants} $$

For simplicity's sake, I will use the combustion of methane that mannaia has so kindly provided and run the reaction at STP using heats of formation:

$\Delta H^\circ_{\text{comb of} \ \ce{CH_4}} = -890 \text{kJ} \cdot \text{mol}^{-1}$

$\Delta H^\circ_{\text{f of} \ \ce{H_2O} \ \text{(l)}} = -285.83 \text{kJ} \cdot \text{mol}^{-1}$

$\Delta H^\circ_{\text{f of} \ \ce{CO_2} \ \text{(g)}} = -285.83 \text{kJ} \cdot \text{mol}^{-1}$

$$\ce{CH4(g) + 2O2(g) -&gt; CO2(g) + 2H2O(l)}$$

$$ \Delta G^\circ  = \Delta H^\circ - T\Delta S^\circ$$
$$ \Delta G^\circ  = -604.53 \text{kJ} \cdot \text{mol}^{-1} - (298.15 \text{K}) *97.39 \text{J} \cdot \text{mol}^{-1} = -633.7 \text{kJ} \cdot \text{mol}^{-1} $$ 

If we use the enthalpy of combustion for methane:

$$ \Delta G^\circ  = \Delta H^\circ - T\Delta S^\circ$$
$$ \Delta G^\circ  = -1569.34 \text{kJ} \cdot \text{mol}^{-1} - (298.15 \text{K}) *97.39 \text{J} \cdot \text{mol}^{-1} = -1598.38 \text{kJ} \cdot \text{mol}^{-1} $$ 

What would occur if we raise the T term? Obviously, the Gibbs Free Energy would become larger in magnitude and more negative, thus being more spontaneous. Inversely, if we lower the temperature to such a degree that $T\Delta S^\circ = \Delta H^\circ$, the reaction would not occur at all, and if $T\Delta S^\circ &gt; \Delta H^\circ$, we would need to input energy in order for the reaction to proceed forward.

In general:

If $\Delta H&lt;0$ and (-) and $\Delta S&gt;0$ (+), the reaction is spontaneous at any temperature.

If $\Delta H&gt;0$ and (+) and $\Delta S&lt;0$ (-), the reaction is NOT spontaneous at any temperature.

If $\Delta H&lt;0$ and (-) and $\Delta S&lt;0$ (-), the reaction is spontaneous at low enough temperatures.

If $\Delta H&gt;0$ and (+) and $\Delta S&gt;0$ (+), the reaction is spontaneous at high enough temperatures.

It is possible to think of heat as a product or reactant. Combustion reactions are highly exothermic. Le Chatlier's principle includes raising the temperature as a stress. Alternatively, we can think about the equilibrium of this reaction to see how much product will be formed by looking at the magnitude of the equilibrium constant, $K$.

Accordingly the van't Hoff isochore equation is written as:

$$ln \frac{K_2}{K_1} = \frac{\Delta H}{R}(\frac{1}{T_1} - \frac{1}{T_2}) $$

In summary, an increase in temperature favors the formation of products if the reaction is endothermic. Inversely, a decrease in temperature favors the formation of products if the reaction is exothermic. 

As, Uncle Al has stated:


  Ambient oxygen makes no difference


The atmosphere is composed of about 70% nitrogen and 20% oxygen. If this reaction was to be observed in nature, there would be almost a limitless amount of oxygen for the reaction to rpoceed. Temperature does play a role in the stoichiometry of the reaction and thus whether or not the combustion is complete or incomplete. However, it is possible to limit one of the reactants as mannaia has done, specifically oxygen in a laboratory setting.

As related to the kinetic molecular theory of matter, increased temperature will increase the frequency of collisions of particles with sufficient energy to cleave bonds and reform them, driving the reaction further to the right. This is commonly done with the commercial production of ammonia using Van Haber process. Although this is thermodynamically unfavorable, when run at high temperatures, the rate of formation of ammonia is much faster.

In regards to say, an open environment, the temperature would increase the kinetic energy of the oxygen molecules, and so the particles would be spaced further apart. Describing this quantitatively... well, an experiment should be carried out. I would assume if one was so inclined to find if that would increase the equilibrium, rate, or completeness of combustion I'm sure they would find differences.