Tip from a family of ours for binky-weaning:

Have a Binky Tree ceremony, where all of the binkies are collected and hung from a small tree in the yard. In the morning the binkies are gone and a tricycle or other gift from the binky spirits is there.

Other folks have thrown a "Paci Party", with presents, guests, and a cermonious throwing away (or passing on to the new generation) of the pacifiers. It's nice to mark those coming of age ceremonies.

Or ... if you're more tough-love and less into faeries: take a scissor and snip into the nuk part. They're not as nice that way, and kids lose interest. If you have a particularly persistent child, this may not work, of course.