Cold turkey. That's how we did it. Admittedly she was a lot younger... But we just had to do it.

She cried a lot, but we sucked it up.