S.A.
I saw an idea on Super Nanny a while back that was great. You prep the child by building up the 'Binky Fairy' for weeks in advance. The 'Binky Fairy' takes the used binkies to babies who are in the hospital and need them or to children who have lost theirs. You put all of the binkies in a gift bag and hang it outside over night. The next morning you go look in the gift bag and there is a special gift that the 'Binky Fairy' left. A new dollie, blankie, stuffed animal, a talking book, play groceries...anything similar to her favorite toy now. Whatever it is it needs to be able to fit into the bag you put the binkies in the night before. It's also fun to put confetti (or 'fairy dust') in with the new toy.
Good luck.
S.