Hi T.,
I have an almost 3 year old and the binky fairy took my daughter's binkies away at 21/2 (She collected them and put them in a bag on a tree outside), to give them to little babies who need them. In exchange, she got a "big girl new toy" (Barbershop Play Doh Set). You don't mention in your email how the binky was taken away. I think it is VERY important for kids to be a part of that process, so they feel empowered, not like victims. I think it rocks their world to just take away something "cold turkey" that has been such a security to them. If that's how you did it, I would give it back, wait a few months and then make her a part of the process.
Like others have suggested, you might shop together for a special friend to keep her company in her bed/crib. I would also ask her why she is having so much trouble sleeping now and see what she says. Then respond appropriately. Sometimes we assume its one thing (like the binky) when it really is something else that hadn't occurred to us (It could be that she is now cold at night, with the weather change (which was also about 2 weeks ago), but can't verbalize it).
My daughter was always a great sleeper and since she turned two, we have had many more "phases" of sleep issues. Use your instincts...if you feel like she is playing you, than use "tough love" and do not give her the attention she wants (including no sympathy, no talking, etc). If you feel like she is feeling insecure and not wanting you to leave, then look at stuffed friends to comfort, soft music, a nightlight, door left open (gives you leverage to say- if you fuss, then we'll have to close it), etc. Either way, if your child is motivated by charts, she could get stickers for the nights she doesn't call for you. Good Luck!