What is a good paci fairy give for a 3 year old?

I'm planning to give my daughter a gift from the "paci fairy" in exchange for taking her pacifiers away. She still sleeps with a paci and it's time for paci to go. However, I'm trying to come up with something really great to hold her attention for a few days while she goes through paci withdrawal. Some people have suggested that the paci fairy gift works because you can say, "if you want your pacis back, then you don't get to keep what the paci fairy brought you". However, I can't think of anything to get her that she will think is a fair trade for her pacis. Any suggestions?