I think that one of the top tier gasolines makes a big difference. Usually doesn't cost anymore than the lower detergent gasolines. Of course the octane is even more important.

http://www.toptiergas.com/