There is no difference what so ever if you use premium 91 vs. 87 unless your engine's compression ratio is so high as to require it (91 Octane fuel).
Using 91 will not get you one bit (not even 1 tenth of one percent) better mileage.
Using premium fuel will not cause your engine to burn hotter.
Using premium fuel will not "clean out" your engine.
Using premium fuel will not give you more horsepower.
What it does is allow the air fuel mixture in the cylinder to ignite when it's supposed to ignite in an engine with higher compression and you get the maximum power out of your engine that you're supposed to get.
For an engine to deliver maximum performance, you want the fuel to ignite precisely when the spark plug fires.
In engines with a higher compression ratio the air fuel mixture can ignite under compression. (This is in fact how a diesel engine works. There are no spark plugs, the compression of the piston ignites the diesel fuel.)
The problem is that with higher compression comes premature ignition (sort of like premature ejaculation for a motor - and we all know how bad premature ejaculation can be) or more commonly called "knock" or "engine knock"
Knock occurs when the air fuel mixture in the cylinder ignites before the spark plug fires. Idealy you want the air fuel mixture to begin igniting just before the piston reaches top dead centre during the compression stroke, commencing as the spark plug fires. What happens when you hear engine knock is that Mr. Piston is still travelling up the cylinder bore while the air fuel mixture starts to ignite under compression (instead of when the spark plug fires) and thus begins the power stroke before it (the power stroke) should begin. The result is that the premature ignition starts to push the piston back down the bore whilst the geometry of the crankshaft continues to push the piston up towards top dead centre.
That's the knock you hear and it's very hard on your engine.
Many modern cars have knock sensors and if you use 87 fuel in an engine with higher compression, you get the knock, the knock sensor picks it up, feeds the information to the computer which retards the timing. By retarding the timing, it allows you to use the cheaper fuel without knock, however, the loss in performance will be noticeable.
So, in short, if you have a higher compression engine, you need to use 91. If you don't, then you are good to go with 87. Putting 91 octane fuel in a car that is ok to run on 87 octane will gain you nothing.
All octane does is prevent premature ignition. Simple as that. It is not some magical power boost for an engine. It does not mean that the fuel is somehow more potent than 87 fuel. They (91 and 87) are the same with the sole exception of the octane.
The manufacture will state in the owner's manual what type of fuel you need to use since they designed the engine.
What's really sad is that the higher octane fuels probably cost about 0.1 cents per litre for the manufacture to add at the time of refining, and they charge the Ontario consumer 12 cents a litre more. The gas companies like to portray in their advertising that if you use higher octane you will get more power out of your car (Shell used to do this with Leslie Neilson.), however, it is misleading advertising. All the higher octane does is allow you to get out of your engine what you're supposed to get.