To me the place you get your fuel from is the most important. Cheaper fuel is often full of detergent and other additives. Whilst fuel companies will stock others' fuel if necessary, if you are buying a branded product (i.e. Shell/BP's premium ranges) you can guarantee what you are getting.
The difference of quality fuel in diesel performance is the most alarming.