The reason many cars use premium is for higher performance.
Note to cclarify: Car manufacturers make high performance engines usually by increasing the compression and that in turn requires high octane or retarded timing which would eliminate the performance advantage. So just to clarify things, it is not the premium that produces the increased performance and it will not provide any performance gain in normal low performance engine.