I'm only run 93 octane, but that's cuz of my Super Charger being there. I'm averaging about 19 (+)(-) at fillups. Thought a couple years ago that I was surpassing 21+ highway but my calculator must have been haywire back then! Mileage is pretty consistent and speed does make a difference (ie: 55 vs 60 vs 65 vs 70). Run BP premium all the time and get their 5% rebate which helps make it feel a little better. Not much, but a little better!