I've heard that lower octane = lower mileage. I haven't tested this myself. Perhaps on the next tank. Just filled up this morning...
Since premium around here is 93 octane, I started doing a 50/50 mix of 89 and 93 octane gas. Although this is by no means scientific, I got 2mpg better with the 50/50 mix than the full 93 octane. There could be a couple of reasons for this. I could be subconciously driving differently and the daytime tempeatures have reached the summer norm. But reguardless, I have noticed at least if not better milage with a lower octane fuel. I normaly was getting around 38 - 39 mpg on my weekly travel to work. Now it is in the 39 - 40 range. I've only done this for two tanks of fuel.