ok, now every baby is different, but here is what worked with me. My two babies were oral babies. Always wanting something in their mouths. But they too would wake all night wanting the dummy puy back in. With Kat, we did the cold turkey no dummy, controlled crying thing at around 8 months. It took her two days of crying herself to sleep, but it broke her of the habit and she slept well ever since. She sucks her tonguge and goes to sleep. With Jess we decided at around 3months to break her as the same thing was happening. Jess adapted right away (ie cried for maybe an hr and fell asleep)and puts her fingers in her mouth to settle to bed. I never need to worry unless she can't get her fingers into her mouth. I also used PEACE BABY cd and found it to be FANTASTIC! I discovered it when Kat was around 2m.o and have used it ever since. My two kids now sleep thru any noise as long as their music is playing! They go straight to sleep and generally sleep from 9pm till around 8am!
Controlled crying and soothing music worked for me. But as I said....it's different for everyone.