Hi Jamie!
We did it in phases. First I only let him have it at naptimes and bedtimes (since it seemed like he still needed it to soothe himself to sleep) so I would immediately take the pacificer out of his mouth when I picked him up from his naptime or in the morning...and I placed it in a high, out of reach area -- on top of his tall dresser, which is bolted to the wall. (and I only had 2-3 in the house, but he only saw 1 at a time -- the others were emergency ones if i ever lost one.) so throw all the extras away and look all over the house because sometimes the child remembers where they stashed them away.
The first time i did this it did cause some crying and some fit throwing but it didn't last long once he realized that I was standing my ground and not going to give in. And every time, he asked for it... I'd tell him "no. it's only for night-night time." in a firm voice.
Then ...once that was established...I slowly took it away at naptime and only made it available at bedtime. Again, he'd ask for it but I'd say only at night time -- tonight - you can have it. It got the point that he'd hand it over to me when he woke up in the mornings, etc. I didn't have to pull it out of his mouth anymore. He'd willingly hand it over.
By this point, it was such a small part of his life...he didn't have a big attachment to it anymore. But it was still part of his bedtime routine. So it was a little difficult to completely take it away. The first night, he didn't cry for it... but i kept telling him that they were "gone gone" they went bye bye. no more pacis. they're all gone gone. So go night-night.
He still has some other things that help soothe him to sleep that he had back then too so it helped with the transition... I play soothing nature sounds/music on his cd player; and he has his 3 favorite blankets. (he's 3 yr old now - he stopped using a paci when he was about 19 or 20 months old)...
Good luck!
I think doing it in phases works best for everyone in the house!