This has nothing to do specifically with any of the comments in this thread but it does highlight the brainwashing that we've all received.
All gasoline has a mandated amount of cleaners and detergents. These additives do not change by octane. TopTier gasoline has additional additives but again they are the same across all grades of gas.
If a higher (than regular) octane is "recommended" then you can use a lower grade without enginw damage. The ECU will adjust for that and you may get a bit less peak power and a minuscule fraction of a mpg less mileage. The difference in either is hardly noticeable - however - if a manufacturer recommends regular gas then there is no advantage to using higher octane as the ECU will not adjust for that. You might as well just set your wallet on fire.
Car and Driver did a comparison a few years back and noted that some cars actually got worse mileage when using premium and the manufacturer recommended regular.
It used to be that premium carried a premium (

) of 25 cents per gallon. Today (at least on the eastern seaboard) that difference is 75 cents - or about 30% more than regular. Accordingly, if your manufacturer "requires" regular, but "recommends" premium, then in order to break even, you'd need a 30% increase in gas mileage, or a huge boost in power. You get neither.
You'll note that I never discussed actual octane numbers because the required octane varies by altitude. If you live on one of the coasts the 91 or 93 is premium and 87 is regular. If you live in Colorado the regular is 85 and premium is 89. The thinner air effectively reduces the compression of an engine requires a lower octane to control pinging.
So, in summary:
Use what the manufacturer requires. If the manufacturer "recommends" a higher octane, then play with a couple of tanks of that to see if YOU see the benefits. Be careful though of your own "tests" as we have a tendency to drive more carefully (i.e. in a more gas saving mode) when we are actively trying to record gas mileage. In my TSX wagon, I get 28mpg in normal driving, but if I set the cluster to show mpg, the it'll go up to 30 or 31. The cluster setting makes no difference but my awareness makes me drive more conservatively.
Use TopTier gas (you can get the list of stations on their website - you'll be surprised about some of the companies on the list) or a busy station. If a station that doesn't look very busy has a significantly cheaper price then you may want to steer clear. Chances are that they haven't gotten a delivery in a while. Avoid getting gas from stations that are just getting a delivery.
Remember that gas stations only have two tanks - the regular and the premium - and that mid-grade is mixed at the pump. If a pump is running really slow then you're pumping from the bottom as the tank is nearly dry. You might want to find a different station.