I "lost" my HTC Inspire in Oct of 2011 but was not sophisticated enough at that time to set up an app to remote wipe etc. I changed my Gmail password, called the carrier to report the loss, and tried to remove the phone from my account but frustratingly found that I could not.
I did do a search...