Breaking the habits of Pre-schoolers and Toddlers

As far as the pacifiers go, my son called his a binky and he had to take it everywhere with him, couldnt sleep without it. I finally decided it was time to get rid of it so i started telling him a story about a binky fairy that came and took the binkys from big boys to give to little babies who needed them. Then when the time came, I had him put all of his binkys in a basket and when he woke up in the morning the binky fairy had come and left him a bunch of little (dollar store) gifts in trade for the binkys!. The first night was rough but he did eventually fall asleep without it. he hasnt asked for it since! ..Now I have twins that suck their thumb and fingers and I dont think a finger fairy can come and take their fingers away!