I regularly use BP Ultimate (or if no BP garage around then whatever high-octane fuel is available e.g. Shell V-Power or Texaco High-Octane etc, but never 95).
I don't think it will make the car fly or reduce the mpg, but I do believe that the added detergents will keep the intake clean - I even stopped adding Redex since I started using these fuels.
But because I use it regularly I have nothing to compare it with - so sorry, but I can't really say if it improves the mpg.... 
Silly question - but do you have an Omega? Its just that your signature implies not & in which case what car is the rocket fuel going into?
Good question...
1998-2001 Omega 2.5, standard fuel, with Redex added to each tankful.
2001-2008 Omega 2.6, only high-octane fuel, no Redex, when removing the intake manifold at 40 k, the injectors were shining and squeaky clean like new!
2008- Merc C180, only high-octane fuel, no Redex. Did not take anything apart yet...