Do fuel injector cleaners and octane boosters work?

Snake oil, or magical potion? Let's find out what fuel & engine cleaning additives do, and whether they actually work.