The crying feels like a kick in the stomach, doesn't it? How long have you been making the change?
I know parents who have done the gentle cry it out, where they go in every 5 minutes and rub the child's back, and it did help to make the transition.
Just remember that you are giving your child the gift of much-needed sleep. It's priceless.