And something else to take into account: ethanol in gasoline will yield lower mpg due to ethanol's lower energy content. So you should ensure that the ethanol content (if any) in the gas that you were buying is the same. I have heard that some companies may put more ethanol in their regular gas, but less in the premium.
I don't see why ethanol content needs to be taken into account if the goal is to determine which fuel provides the best MPG and drive-ability. It doesn't matter WHY one fuel is better, only that it is (or isn't). Cost might be a factor, average MPG might be a factor and how well it runs might be a factor but who cares if the fuel that comes out on top has more or less alcohol in it?
 
	 
 
		 .  The fact is that the primary result of lowering octane is an increase in detonation (knock) and the primary way to overcome detonation is decreasing the leanness of the fuel mix.  Modern engines have knock sensors to register this and feedback loops (as you state) to control it by making the fuel mixture more rich.  Simplistically: lower octane, more knock -> more fuel, worse mileage.  (Yes, I know that valve timing and other controls have an effect too, but the main premise stays.)
.  The fact is that the primary result of lowering octane is an increase in detonation (knock) and the primary way to overcome detonation is decreasing the leanness of the fuel mix.  Modern engines have knock sensors to register this and feedback loops (as you state) to control it by making the fuel mixture more rich.  Simplistically: lower octane, more knock -> more fuel, worse mileage.  (Yes, I know that valve timing and other controls have an effect too, but the main premise stays.)
 
 
		
 
 
		 
 
		