I can't speak to nicotine, but there is an effective homeopathic remedy for hair loss (and softening nails). My case was stress, but it can be other causes like extreme weight loss (not male pattern baldness, sorry guys. Besides, bald is sexy!).
The mineral is called Biotin and can be found...