On a N/A car the biggest difference you will feel is in your wallet. Personally I stay away from supermarkets and murco garages etc and go for standard grade unleaded / diesel from the likes of BP / Shell.

I did notice a better MPG from my diesel Mondeo when I tried a tank of Shell Ultimate Diesel, it however was not enough to outweigh the extra cost of a fill up.