J.G.
I don't know WHEN to do it. My son never took a paci. I know I see 2 yr olds with them in and I think "Geez. I can't believe they still have a paci!"
But I did see an older child (2 or 3) on tv the other day... and they way they got him off of his paci is they got helium balloons, tied all of his paci's to them, and sent his pacis up to the babies in heaven who needed them. Kinda cute. It allowed him to be involved in it in a sweet way. Just an idea for whenever you try to get him off of them, and if you have a hard time doing so.