Sea Foam works quite well. My old IH Scout engine had all kinds of gunk all over the rockers and every other surface under the valve covers. I waited until I had about a 1/4 tank of fuel left and poured 1/2 a bottle of Sea Foam in the gas and put the other 1/2 in with the engine oil. Then I drove it about 50 miles before doing an oil change. It cleaned all that gunk out and the truck ran noticeably better after that.
It also worked wonders to remove road tar from a set of satin finish aluminum wheels.
The same company makes a product called Deep Creep that also works well. I keep both on hand in my shop.
http://www.seafoamsales.com/products.htm
As for fuel, My wife had a Malibu that statred running poorly. The dealer's first question was, "Where do you get your gas?" We were using fuel from AM/PM because it was cheaper. The dealer cleaned the injectors and advised sticking with Chevron, Union 76, Shell or Texaco. We chose Chevron and never had another problem after that.
With the KJ I have tried gas from the local Stop & Rob on occasion but notice that I do get about 1/2 to 1 mpg better MPG when I use Chevron (regular).