If you have an android, and share your latitude location with friends, you could check them for your phones location. I honestly don't know if the iPhone has an equivalent functionality...
If you did not have software installed to help you locate it before before it was lost, your only option is to contact your cell phone provider. they may be able to provide information about any phone calls made since it has been lost.