I notice massive differences in mileage and (more importantly) power when I feed my car different types of gasoline. She really loves her Shell, but gets finicky when she tastes Mobil...
I'm assuming a large amount of the effect is caused by my Jim C chip, but what about your car? I've stuck mainly with Shell but what else do you guys like?