You should always install some type of phone tracking software on your Android phone but there’s still hope in recovering it if someone loses their phone prior to installing tracking software. Lookout already offers a great phone back-up and locator app, and now it has Plan B for installing the software remotely. The steps are simple: Lose a phone, install Plan B from the Android Market website, and then check your Gmail to see the Google Maps link revealing your phone’s location
More info here