For heavy nicotine build up I like to wash with TSP and rinse thoroughly. Then prime with Bin or Cover Stain. Kilz is ok, but not the best. Don't skip the priming. That smoke has permanently absorbed into the paint and will bleed through 20 coats of latex paint.