Here are the results of my experimentation with 87+ octane gas. I hope they prove useful to you in making your own decision based on your environment and needs.
Basically, I had read many of the same articles that provide some insight but no definitive answers (no improvement with higher octane if your manufacturer recommends lower, may see improvement in high compression engines, will only spend more money, etc) and found that they all pretty much come to the same conclusion: YMMV.
So I decided to try it out and see how my "mileage" varies
First, I set out to determine what my objective should be. Because I am not equipped to measure power and responsiveness in an objective manner, I decided this would be nice to have but not my primary objective. Next, using readily available tools, it is fairly easy to accurately measure MPG (or km/l) and determine if there is any improvement. Although I would like to get better mileage for each tank, I would ultimately prefer to save money. Using known gas prices at any time, I can calculate my $/mile and determine which option offers better savings. In the end, i decided my objectives would be:
Primary: Save $
Secondary: Increase MPG
Nice to have: perceived performance improvement
Next, I set out to minimize any factors external to octane that may affect MPG. After much reading I came up with the following list:
- Brands/Locations
- "Topping it off"
- Environmental conditions
- Modifications to the vehicle
- Variations in driving conditions i.e. highway/city/traffic
- Driving style (I recognize that the biggest contributor to variance in MPG is between the drivers brain and the gas pedal)
To mitigate the risk of any of these affecting the outcome significantly, I:
- Purchased gas from the same station each time and excluded results that differed to greatly when I could not. I think it is important to note that all gas in my area - regardless of octane level - is ethanol-blended up to 10%.
- Filled my tank in the same way every time: fill->click->wait 5 seconds->fill->click->end. (I did the second fill/click because I am used to diesel in my other car which foams and was not sure if it was the case with gas and wanted to minimize variances due to foaming)
- Spread my experiment as much as possible across "snowless seasons"
- Did not make any surprise trips to the mountains
- Did not haul any special loads of bricks in the trunk; although I could not tell my kids to walk to the shopping mall (hey kids...Daddy is running an experiment!)
- Delayed purchasing of lighter OZ Racing Alleggerita HLT wheels
- Tried to keep my routine the same and noted results that differed to greatly when I could not.
- Spent at least a month "stabilizing" my driving style to get consistent results with my starting octane level in order to do the same with the new level.
The results are as follows:
Octane 87: Average 9.34 l/100km (High of 9.629 l/100km with traffic, low of 8.8 l/100km all highway with the wind at my back)
Basically, in optimal conditions, the best I could do was 8.8 l/100km.
Octane 91: Average 8.14 l/100km (High of 8.592 l/100km, low of 7.432 l/100km)
Basically, my worst result was better than anything I could acheive using 87 octane.
As far as cost goes, @ current gas prices of 1.419$/l for 87 octane and 1.524$/l for 91 octane I pay 13.25$/100km (87 octane) and 12.40$/100km (91 octane) respectively.
But...did I meet my objective?
Primary: Save $ -> Not much. Since I do 15000km in a year, I will have saved about 127$... not significant enough to warrant a change.
Secondary: Increase MPG -> Yes. For my area, conditions, driving style and car I get more mileage with higher octane fuel.
Nice to have: perceived performance improvement -> None. Any change is to minor for me to be able to tell.
Will I stay on the 91? Sure. I might not save big but I certainly don't pay more plus I go to the pump less often. Why not?
With this data I will try different pumps in my area and see if I notice significant changes in quality of fuel.
As with any results, your vehicle, driving style and environment is different so YMMV

Just don't listen to the anecdotal stuff, I encourage you to try it yourself. Who knows what you will discover.
I hope this helps.