Might have an answer here - This is from http://www.faqs.org/faqs/autos/gasoline-faq/part1/ a pretty comprehensive discussion of octane (sorry about the otain spelling)
Combustion Characteristics
As gasolines contain mainly hydrocarbons, the only significant variable
between different grades is the octane rating of the fuel, as most other
properties are similar. Octane is discussed in detail in Section 6. There
are only slight differences in combustion temperatures ( most are around
2000C in isobaric adiabatic combustion [45]). Note that the actual
temperature in the combustion chamber is also determined by other factors,
such as load and engine design. The addition of oxygenates changes the
pre-flame reaction pathways, and also reduces the energy content of the fuel.
The levels of oxygen in the fuel is regulated according to regional air
quality standards.
Comment - don't know why one would have more carbon build up with regular but I did not read the whole article in detail.
Combustion Characteristics
As gasolines contain mainly hydrocarbons, the only significant variable
between different grades is the octane rating of the fuel, as most other
properties are similar. Octane is discussed in detail in Section 6. There
are only slight differences in combustion temperatures ( most are around
2000C in isobaric adiabatic combustion [45]). Note that the actual
temperature in the combustion chamber is also determined by other factors,
such as load and engine design. The addition of oxygenates changes the
pre-flame reaction pathways, and also reduces the energy content of the fuel.
The levels of oxygen in the fuel is regulated according to regional air
quality standards.
Comment - don't know why one would have more carbon build up with regular but I did not read the whole article in detail.