They certainly do, think 5th gear once did a test on a vw corrado where they dyno'd each change starting with redex then oil change spark plugs etc and they gained small amounts each time till they nearly restored it back to factory bhp.
Bearing in mind they don't all leave the factory the same.