Thanks zohnerfarms, I will try the denture tablets on the sink. The nicotine build up is worse in a half- bath, it is awful, the walls are partailly covered in a formica type wallboard, and I think it will have to be removed, it is so bad.
I have offered to help replaster the ceilings. Wish me luck on that one. Thanks, cheapchic for the advice on the murphys oil soap. Cleaning the woodwork should be one of the easiest of MANY projects that need done.