K.C.
My situation was reverse, my first son loved his pacifier (only at bed) , and the second never did. We did not try to take the pacifier away until the first one was almost 4. We were going to do it earlier, but I was pregnant with #2, and didn't want to deal with too many changes. I had a plan in place and had told my son that the easter bunny collected pacifiers from bigger kids to bring to the little babies, so when he was ready we would collect all his pacifiers and mail them to the easter bunny, and then the easter bunny would leave a present in exchange. I was planning on a small toy, but as I spun this tale, my son told "Oh yeah- he is going to bring me a green wagon". I told him this story around Christmas time, and reminded him of in January, so he knew in advance. But then I was pregnant, and the whole easter thing didn't happen. My bad. Well, then when I went to the hospital in August, son #1 went to stay with his Aunt, who simply didn't give him the pacifer, and it took a couple of days for him to even ask and she said he hadn't needed it. So when he got home, I just never gave it to him and we did the easter bunny thing right away (I had bought the wagon a long time earlier). Even though it was August, didn't phase my son and he bought it hook line and sinker. We put made a box, gathered all the pacifiers in the house, and put the box in the mailbox late in the day (and snuck it out at night). I left a big note in the box the next morning that he then went and "found" and it gave him directions to his wagon.
That was it, no tears, no fussing. He never looked back.
I got the idea from my friend, who used this same scheme (at easter time) with her two year old and it worked for her too.
Hope that helps.