I compared filling up the Clio with normal and super on the drive up to Scotland in August. With super I could get 44mpg with the cruise on at 70, with standard I couldn't get past 38. Not a massively big difference but enough to convince me!
That IS a massively big difference, so much so that its impossible only the fuel was different. There will have been other factors that you were not aware of that caused the difference. You dont gain 6mpg in economy from switching fuel types on a normally aspirated car like a Clio 182.
Even the direction you drive can have an effect - I am never able to acheive peak fuel economy when driving down the M5/A38 when compared to driving up instead.