I've just been looking at pubmed (used the search term "nicotine cilia" and it seems to be a confusing question to address and answer. There are some studies that show nicotine increases the beat frequency of cilia, some say that it depresses it. Some experiments are done with nicotine and some are done with smoke (or a solution made from smoke). Some are done in vivo, some in vitro, some in situ. Most are done using an animal model of some kind, but some are done on human explants. Various types of ciliated tissues are used (trachea, adenoid tissue, Fallopian tubes, eustachian tubes, nasal mucosa, etc...).
This was one of the most interesting abstracts I saw because it broke the "cigarette smoke condensate" into various fractions and tested each fraction (study from 1985):
The inhibitory effect of tobacco smoke compound on ciliary activity.
Pettersson B, Curvall M, Enzell C.
Abstract
The embryo chicken trachea was used as an in vitro model to study the ciliotoxicity of the volatile part of the particulate phase of cigarette smoke condensate (CSC). We also report on the ciliotoxicity of 11 phenols belonging to the semi-volatile fraction. The particulate phase of CSC was divided into a semi-volatile (SV) and a non-volatile (NV) fraction. The toxicity of CSC, SV and NV was approximately the same, giving ciliostasis within 21-28 minutes at a concentration of 1 mg/ml. The SV-fraction, constituting 12 percent of the particulate phase, was further divided into 4 subfractions: acids, phenols, bases and neutrals. The neutral fraction was significantly (p less than 0.001) more toxic than any of the other fractions, giving ciliostasis after 17 minutes at a concentration of 1 mg/ml. Least toxic was the basic fraction, mainly consisting of nicotine. At a concentration of 3 mg/ml, the mean value for ciliostasis was 64 minutes. From the investigation of phenols it was found that alkylated phenols were more ciliotoxic than phenol. The toxicity was enhanced with increasing chain-length of the substituent, i.e. with increasing lipophilicity.
Emphasis is mine, and by least toxic I'm pretty sure they mean least toxic to the cilia, as in slowing them down the least of all the fractions tested.