I try to only put BP in my tank (the high octane stuff). There are a few stations around here that the gas must be watered down, because performance suffers.
It all comes from the same refineries regardless of brand. The only difference is the additives that they add to the gasoline before they take it out to the different stations.
Occasionally I'll have a fill that seems to run worse than normal (lack of power, poor MPG), I don't think these are octane related. (Happens in vehicles that run fine on 87).
There are stations in my area that I won't use. In unfamiliar territory I try and stick with BP, Shell or other familiar brands.
It does not matter. Gasoline is manufactured to a specific specification. The one thing I try to avoid if at all possible is ethanol. That will give you about a 10% hit on fuel economy.