Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Do you have the 'Find iPhone' app? This app can locate any devices you have associated with your Apple ID. I have my iPhone, iPad and Macbook Pro linked to the app. I don't know how or if it would work if someone reinstalls the operating system.

http://www.makeuseof.com/tag/find-iphone-stolen-iphone/

'Find My iPhone has been a part of Apple’s Mobile.Me service for a while now, and is now upgraded and included in the standard, free iCloud account. You can read all about iCloud here. The most recent update means that Mac computers can also be tracked.'

App info

http://www.apple.com/iphone/built-in-apps/find-my-iphone.html

iTunes Preview

http://itunes.apple.com/us/app/find-my-iphone/id376101648?mt=8

Internet connection is required. To be located, your iPad with Wi-Fi, iPod touch, or Mac must be connected via a registered Wi-Fi network. Your Mac must also be awake.

~Good luck
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.