I had an identical experience to kristy, done just before my daughter turned 3, although my daughter's reward was not so big (I asked her what she would like from the dummy fairy and she said very precisely "a dark pink giraffe", so that is more or less what she got after a search on ebay!!). It was very successful. There were tears and a bit of restlessness I would say the first 3 bedtimes/nights, but after that it was fine, and now just over a month later she doesn't mention the dummy at all. So I would agree with Kristy, maybe wait until your little one is a bit older, if you can bear it?