The "premium" grades typically contain better additive packages as well as being higher octane. Most cars you see with premature injector problems and valve deposits are run on cheapo gas.
Also if the octane is low the detonation sensor will retard timing, lessening the available performance.
I know the pricing of it is arbitrary but the fuel is different, and better.