Also, be sure to let Sprint (or whomever) know the phone is in the wrong hands. They can temporarily shut it off, saving you a bundle and making it worthless to the crook. In order to have it turned back on, they have to have the code.
My son's was stolen out of his pickup (he was in the convenience store for only a minute....) in Washington,
DC. He was pretty shook up, bein' a small town boy. But he called Sprint first thing - there had already been several long distance calls made. He shut 'er off. Never found the phone. Hopefully you will in Dodge.
Also, are you offering a nice reward to get your info back? Whoever took it might find the reward handy since the phone isn't usable.