To many people, gas is gas — as long as it’s conveniently located, it’s good enough for them. But is there more to know about what’s coming out of the pump? Is there a difference between brands?

Oil companies and gas-station chains love to boast about their fuels, how they burn the cleanest or deliver the most miles per gallon. But can these claims ever be validated? How is the average ...