My daughter is 2, and she is just now starting to go to bed without her pacifier. For the past couple of months she has been getting it at nap time and bed time, if she gets it any other time I tell her she has to put it in her bed because she doesn't need it at the moment. Just use it less and less and eventually kiddo wont even realize they haven't been using it..
Krysalynn no longer uses a pacifier for anything! :D