Benoire: I've never tried 91 in my BMW 550i but like Coil I would expect a loss of efficiency and power, it feels sluggish on acceleration. 95 is the minimum for me and that is a trade off between slighting increased power of 98 vs the cost, although never tried. The car is suppsoed to accept 91 fine but meh it would feel dirty!
Higher octane petrol is harder to ignite and has less energy per litre. Provided your car is designed for 91 octane and provided it runs fine on 91 octane without detonation, then a higher octane fuel will give you LESS power and HIGHER fuel consumption. This is counter-intuitive and not how fuel companies market petrol.