My 2000 Outback got better than a 10% increase in MPG going from regular to premium. I don't think the regular had ethanol in it, back then. I've also run it in a 2012 Impreza, which showed no increase in MPG or noticeable power.
I run non-ethanol Premium in everything, now, due to extended times between refills. I also run a dash of Stabil Marine and Techron in all of it. Last spring, I rebuilt a 30-year-old 2-stroke boat carb that had been sitting idle, in the back yard, for a decade. It was seriously as clean as new inside.