The discussion seems to ignore the relation of ignition timing to fuel octane ("regular" is lower octane than "premium"). Higher octane gas burns slower than lower octane and therefore requires the spark earlier in the cycle.
If you switch from regular to premium, the spark must be advanced to match. If your car has computerized ignition timing (ECU) and vibration ("knock") sensors, then the software will SLOWLY seek more advanced settings after you switch to premium. The first few tankfulls may actually get worse mileage, but eventually the correct timing will be achieved and then you can tell if premium gives better performance or mileage.
The timing software algorithm behaves like the blind man warming his hands by a stove every morning. Then someone moves the stove further away (switch to premium and the "knock" moves further advanced in the timing spectrum). The blind man finds much less heat, but CAUTIOUSLY moves forward seeking the heat. Eventually he finds a satisfactory place and is happy again.
On the other hand, if the stove is moved closer, then the next morning he burns his hands and RAPIDLY moves away. That\'s what happens in the software if you switch from premium to regular, causing immediately more vibration (maybe even knocking/pinging) and the software quickly retards the timing.
I switched to premium on my old (\'87) Suzuki Samurai with manual timing adjust. Because I set the timing myself (normal tuneups when running regular and re-adjusted to a more advanced setting just as I switched to premium) I didn\'t have to worry about how long it took for the correct timing to be achieved.
My results were both better mileage (enough to pay for the difference in price) and much smoother operation, especially at lower rpm where I achieve best mileage (this thing has the aerodynamics of a brick).
By the way, if you want to switch to premium to test it, and you have computerized timing with knock sensors, you can adjust he timing more quickly by disconnecting the ground lead from your battery for an hour or so to erase the computers memory regarding ignition timing. Unfortunately, this technique also may erase your radio\'s settings and you should check your manual to refresh your memory about the security alarm if you have it normally turned off. It may come on when you reconnect the battery.