Both my boys had their "nuk" until they were 3. They also had the bite issue, that did correct itself after we took them away. Although they are going to still need braces anyway, since they inherited their mothers small mouth...no room for all the teeth. :) At 2 I restricted "Nuk" to only nap and night time use. Then as he started to lose them I didn't replace them. When he was on his last one he left it in a hotel room when we were traveling. He threw a fit that first night, but I reminded him that he wasn't a baby anymore and that I had told him that if he lost it I wasn't buying anymore. He never said a word after that. My other son was told that when you turn 3 you had to leave them for Santa (with the cookies and milk) and he would bring you an extra special present. Worked like a charm. He only asked for it once, and when reminded he left it for Santa to get the extra cool present, he said "oh yeah..." and never asked again.
Good Luck!
A little about me: Married, SAHM with 3 children: 4,7,9