V.D.
I did the pacifier fairy thing for my twins. We collected all the pacifiers in the morning and put them in a yellow paper bag on the kitchen table. We went out for the day and when we came back there was "fairy dust" - we used little pom poms - leading up to the door and all around the table. There was a larger yellow bag with a present inside for each of them. That night they went to sleep with their new toys. This way we didn't have to deal with the night issue where they knew the pacifiers were on the table but they couldn't use them.
Good luck!