Ok for the non believers it is simple. on 95 Octane the ignition is retarded to stop detonation, this in effect gives you less power, which means to attain the same speed you need to increase the throttle pressure, which means more fuel being used. On 99 the ignition again is optimised and you get more power, which means you need less throttle to attain the same speed as you would on 95.
As for fuel quality, try VPower against Tesco, and you will find Tesco, gives more mpg than Shell.
Most petrol comes from the same tank, you will see all the tankers queuing to fill, a Shell, a Texaco, Esso, Asda etc etc. The tanker driver adds the additives to make it Esso or which ever it is.
As of keeping records my Father has noted every gallon of fuel he has used for the last 50 years, and never missed writing down how much he has put in and how far it has gone. Will make a good reading.