As a speech pathologist, I want to encourage you in your quest to wean from the pacifier. You've probably gotten a lot of responses already, but here are my best pointers for parents in your situation. The most important is to Plan Ahead! Figure out your plan, including how you will respond to her various predictable protests. Then stand firm no matter what!
First decision is: cold-turkey, or gradual?
I have a soft heart for kids, so I don't like the idea of abruptly removing all security for mine. With my son, the first step was to limit the pacifier to the crib. I began to tell him, that's just for night time. I would "help" him throw it back into his crib. I pushed through his cries, and after a day or two he had the routine down. whew!
The next step is to get rid of it all together.
I got lucky. My son got a bad cold and couldn't breathe with it in his mouth, so he didn't want it. The hard part was not to give it back to him when he was better, because it was so much easier for him to fall asleep with the pacifier! I had to train myself to rock him, put him down partly asleep, pat his back, and keep telling myself that the pacifier was NOT an option. He's now almost two and we're done with it completely.
Some other ideas--see if they fit with your style:
1. let her "pay" for a new toy by giving her pacifier to the cashier. (you might want to prepare her for this ahead of time, especially if there is a toy she really wants, so that she knows shes made the decision)
2. let a pacifier fairy come and exchange it for a toy under her pillow on some designated night
oh, one last thought-- let her keep the blankie! Eventually, you may want to limit it to the crib. But, unlike pacifiers, blankies are not harmful to health or development in any way. And they help when she needs to have a nap at grandmas!
good luck!