I mostly agree.
Jason Roehl in Lafayette, IN
ANY detergent will help your cause--but only if the wall paint is somewhat shiny. That is, if it's flat wall paint, don't bother washing it, you'll just cause more problems than you'll solve because the flat paint will absorb your detergent solution too quickly. But, if it's eggshell or semi-gloss, wash it first. This will help the primer/sealer to keep from lifting the nicotine/tar stains into the film.
I would stick with a quick-drying primer/sealer, too--that helps prevent stains from leaching through the wet film of paint. So use a waterborne product, alcohol-based, or an oil-based that specifies a sub-30 minute dry time or so. Two coats of primer wouldn't hurt, especially if the stains are really bad, and thinner coats are better (again, for the faster dry time). Don't think that you can roll on one heavy coat and be good to go.
I once helped paint a mail-sorting facility's break room. Twenty years of smoke stains on the two-story walls made for a potentially ugly job. But, since there were concrete floors with a drain, and the walls had a semi-gloss paint on them, we used our airless sprayer like a pressure washer, rinsing the walls with just water, then put two coats of finish paint on top and we were good to go.
Jason (painting contractor by day)