Hi J.-
My son just turned 2 and it was the same time (a month before) that we got rid of the paci (or "bappy" as he called them). I had always sworn that this kid was going to head off to college with his bappy in his mouth and that it would be unbelievably hard to break him of the habit.
DH and I picked a Friday night to start (so we'd have the weekend to deal with it, and not during the work week!). I got a little gift bag and told him that he was a big boy now and that it was time to send all of his bappies to the babies that need them. Because only babies use bappies. We sat down together and decorated this gift bag -- stickers, crayons, etc. We wrote "To: The Babies, From: JM" on it. I scattered his bappies around the living room and we had a fun little "hunt" for them. He gathered them all and put them in the bag. We then said it was time to put them in the mail box...the mailman was going to come and get them to deliver to the babies. So, we walked out together and he put the bag in the mail.
The next day (miraculously!) the babies sent a "thank you gift" to him in the mail (small toy)...so he got to retrieve that from the mail box. I think they may have even sent him something the next day too, but that was it.
He MUCH TO OUR SURPRISE didn't have as hard a time as we swore to the ends of the earth that he would. He would ask for it, but we just kept saying..."what did we do with the bappies?"...and he would respond, "mailed, babies...mailman came"...so that was about it. He's been sleeping better ever since we got rid of the paci...and it feels SOOOOO good to be free of that thing!
Good luck! Once you resign yourself to giving it up, it just takes persistence and consistency. Don't give in and give it to him when things get tough, after you've taken it away. You'll just un-do all the work you started and it will show him that he can get what he wants if he just fusses long or hard enough!
K.