Pode também procurar no site da ANP, que mantém uma lista dos postos que já foram autuados por adulteração de combustível.

Fora isso, faço exatamente o que o Tasmotos disse aí em cima... posto sujo, mesmo que seja de bandeira, tô fora. Posto limpo, posso abastecer mesmo que seja bandeira branca, contanto que o preço do combustível não esteja abaixo do mínimo aceitável. Aqui no Rio eu abasteço meu carro a mais de 10 anos nos postos "Forza", e nunca tive problema. Sei que eles usam Shell, os postos são limpos, organizados, etc.

Minha moto eu abasteço com frequencia nos postos ALE, que apesar de ninguém saber, foi considerada pela ANP a distribuidora menos "adulterada" do Brasil.