E.M.
My son is 19 months - went through a few ill periods and got use to me rocking him back to sleep. I started to cut back the rocking and tell him that he is a big boy and can sleep in his bed all night. He then only woke one time (around midnight). I then walked in, made sure he had his pacifer and patted his back. This continued until one day a friend suggested a night light. I put a night light in his room - he can find his pacifier in the middle of the night (I put several in bed with him) and now he sleeps through the night.
It really depends on you. I could not let him cry - although one night when I was sick I had to put cotton in my ears and let him because I was that tired. That night was a turning point. He realized that I was not there to rock him all night and started to sooth himself. I think you will have to suck it up and tolerate some crying - but do it however it works for you. Gradually go in less or just do it cold turkey.
Good Luck.