In this manuscript the fixed-lag smoothing problem for conditionally linear Gaussian state-space models is investigated from a factor graph perspective. More specifically, after formulating Bayesian smoothing for an arbitrary state-space model as forward-backward message passing over a factor graph, we focus on the above mentioned class of models and derive two novel particle smoothers for it. Both the proposed techniques are based on the well known two-filter smoothing approach and employ marginalized particle filtering in their forward pass. However, on the one hand, the first smoothing technique can only be employed to improve the accuracy of state estimates with respect to that achieved by forward filtering. On the other hand, the second method, that belongs to the class of Rao-Blackwellized particle smoothers, provides also a point mass approximation of the so called joint smoothing distribution. Finally, our smoothing algorithms are compared, in terms of estimation accuracy and computational requirements, with a Rao-Blackwellized particle smoother recently proposed by Lindsten et al. in [20].