I have purchased my gas from Wal-Mart for the past three or four years now. Have absolutely had no problems what-so-ever.
I bought gas at a QT(Quick Trip) a month or so ago for our GMC Envoy and am still having problems.
We have replaced the cam phaser, the O2 sensors and the catalitic converter and still not sure we have the problem solved yet.