La misma Samsung tiene un servicio de localización, y borrado de móviles (de su marca claro):
http://www.samsungdive.com
Lo bueno es que no hace falta instalar nada, simplemente registrarse con los datos del móvil. No sé hasta que punto puede llegar a borrar esos registros, pero creo que muchos no conocen este servicio y al menos puede ayudar en algo creo.
Ahora mismo están de mantenimiento, pero veo que dentro de poco volverá a estar activo, tres horas de nada