How do you wean your toddler off their pacifiers?

I lost the pacifier... and refused to buy new one. Give other form of comfort, such as a soft toy to hug to sleep, etc.