i have the best luck with bp and sunoco.
temperature does have a lot to do with mileage. but even when it is warm still but winter fuel is still in the pumps, MY aveo gets 270-280 mile per tank, instead of the 300-320 it gets with similar temperatures and driving when i know it is summer blend.
disclaimer: i loose the same amount of mpg with sheetz and getgo gas (two local popular discount brands), regardless of time of year. we do not have a shell locally, but one is opening, i am interested in seeing the resulting mileage.