This is what I am doing with my 2 yr old, we started out with no pacifer at naps. If she goes without it, then she gets a treat of some sort when she wakes up. The first time we did this, she cried and begged for her pacifer, but we made sure when she did get up finally, we gave her a sucker and lots of praise. The next day wasnt so bad then, yeah she still begged for it, but it wasnt as long or as loud. Now we are talking about taking it away at bed time. I have promised her a present if she will let me throw away all her pacifers. I am going to let her pick it out, as long as it is reasonablely priced, like maybe one of the Dora movies. lol
A friend of mine told me about the Nanny, who gathered up all the pacifers in the house and put them in a clear bag and hung it from the tree outside. Then while they were sleeping, the "Pacifer Fairy" came and took them and left some toys and sweets. I hope this helps, Good Luck!