Very interesting stuff on gasoline. I read an article yesterday from Consumer Guide that says it's actually possible for the octane requirement of your car to increase as it gets older, because built-up crud in your cylinders can increase the compression and temperature.
http://auto.consumerguide.com/auto/e.../act/feature21