Recent work (Zhao and Gildea, 2010) described an extension to the HMM with a fertility model, using MCMC techniques for parameter estimation.
the resulting model leads to substantial improvements in alignment quality.