If you are not traveling in the next couple of months give MS a call and they will ship new ones out. Shipping time varies but 4-6 weeks has been the norm for me (yes, I've lost or destroyed mine a few times)....
You may get lucky and get them sooner but that's a good planning time-frame.
If you are traveling in the next couple months you can pick up new ones at several locations at WDW as mentioned by previous posters.