Usando el Titanium Backup para desistalar da muy buenos resultados, porque hace log de los ficheros asociaciados a las aplicaciones y los elimina de forma segura. Además te permite hacer copias de tus aplicaciones y luego recuperarlas después de una actuaización o carmbio de ROM.