We used the binkie fairy for our 2yo who had a pacifier in her mouth 24/7 (I'm not exaggerating!) This is what we did:
* Started talking about the binkie fairy and how she gives binkies from big kids to babies/infants who really need them. We talked about this for about a month or so
*One day, a beautiful letter from the fairy arrived in the mail, telling our daughter to pack up the binkies and mail them off in two days.
*Two days later, we ceremoniously packaged them and put them in the mail box.
*Two days after that, another beautiful letter arrived in the mail -- a thank you note, with a picture of a new baby saying that the binkies went to her and how much she really needed them. (Co-worker had just had a baby, perfect timing; but you could cut out a pic from a magazine, etc.)
Our daughter was so proud and showed everyone those letters; she still has them now at age 5. I was so surprised how well it worked because like I said, our daughter was completely hooked on those pacifiers. We probably had one "rough" night, and it really wasn't bad at all.
Then we went out and bought her a costume treasure box w/ lots of cute dress up clothes to take her mind off of it.
Good luck -- you can do it!