He's no fool...

Our two attempts so far at getting rid of the pacifier (gently):

1st:

Auntie is going to have a baby! Let's get together all of the baby stuff she needs to have back- the swing, the excersauser, etc.... look we can even give a special toy for baby!  

"Yay!"

Now Baby also needs to have a pacifier! Let's send your pacifier for Baby!

*Grabs pacifier and pops it in his mouth. "No."

2nd:

At Walmart, I told him he could pick out a special toy, and that if he threw away his pacifier he could bring the special toy home...

He picked out a toy... then I pulled out his paci and told him, "Ok! Let's go throw your pacifier away and then we can play with your special new toy!"

He looked at me, put the toy back on the shelf, grabbed his pacifier and said, "No."