Gman, you confused NBC Shooter's post with mine... I didn't list results with two different octanes, he did.
I'm fairly confident that fuel mileage has a lot to do with the additives that are part of the blend of fuel, many of those additives being present in order to enhance the octane (there are several approaches).
My mileage-master fuel (92 octane Esso) recently went the way of the do-do, being replaced by a new 91 octane product as a result of cleaner refining processes (less sulfur content). They had different alternatives available to enhancing the octane back to 92, but decided against them all as a result of budgetary constraints. (heard all this from an employee with 'connections').
While I shouldn't be seeing a mileage drop with an octane drop (if anything, one would imagine the higher octane fuel being more resistant to burning), I sometimes got the impression the new 91 Esso stuff didn't give me the mileage their old 92 used to. Most likely a result of the different blend? In any case, I did notice a little audible pinging now and then with the 91, so I've since switched to Petro-Canada's 94 octane.
After my cylinder head was replaced, I began to notice lower-than-usual fuel mileage numbers, and thought maybe I was taking a hit with the new head. Turned out it was just my driving style that had gone down the sh*tter, and once I went back to taking it easy, looks like the numbers are back to normal (19-21 in mixed driving).
One thing I have noticed... this car does not like idling. This will definitely hurt the mileage for that tankful (more so than my other V8s). Also, as I mentioned many many months ago, seems like ~60 mph is the best range for highway mileage. Makes a heck of a difference from cruising at 70-75.
Also, while it may not be as much fun, in urban stop and go traffic it pays to keep the RPM below 2000 on launches, and let the upshifts and torque converter clutch application "pull" you up to speed. I've also tried to get it up into 4th gear ASAP and keep the engine RPM at around 1200-1300, in dense urban driving.
Not fun, I know... but it's a necessary compromise when one is trying to save up as much as possible in a short period of time to fund the purchase of an upgrade in living quarters...