i changed from 91 octane available everywhere to amoco ultimate 93 octane and increased mileage by 3 miles a gallon. i have done zero maintenance outside of oil changes during the time i have switched and i now get 29.2 mpg and about 98% of my driving is at 80-85 miles an hour. so i definitely say just changeing fuel can make a real difference
