Smoking is definitely one of those scents that WILL stick around in a house. It is VERY VERY hard to get out, which is why I would never buy a house from a smoker.

Did your friend call the references? Did she ask them if the provider smokes?