Yeah I've been doing that every 5,000 miles for the last couple of years. Haven't been using any specific brand of additive, just whatever catches my eye on the store shelves. One bottle is usually good for 20 gallons of gas, so I just dump a little in for 5 or 6 tankfuls. But without pulling the head, I have no idea what kind of carbon buildup I might have.
