J.D.
Just take it away! I am a firm believer in the whole 'who are the parents' thing. We have alwyas taken away our childrens pacifier at 6-8 months, because the older they get, the harder it is to take it away. I really don't know how to take it away from a child that old.
We took away my daughters pacifier at 7 months, she found one under a bed when we were moving and she was 2 yrs old, she still put it in her mouth! Of course, I took it away and told her that was for babies. It seems that at the age of 2, they really DON't want to be babies.
Apparently it doesn't matter how young you take them away, if they like pacifiers, they like pacifiers :)