Hmm, I quit smoking (cold turkey no less) last September, which at that time was nearly a year since I picked up straight shaving. Can't say that shaking hands was ever a problem, at least for me. ...