Help with cleaning nicotine build up and which product is the best?

Which Rustoleum product would you recommend to remove years of  yucky cigarette smoke and nicotine build up from interior walls? I know there are several different products but want something that works well for heavy build up! Which one should I use for best results?