Guarda, ti posso dire che se quando disinstalli una app, nella schermata di "informazioni applicazione", prima fai "sposta in telefono" se per caso l'avevi spostata sulla SD, poi fai "svuota cache", poi "cancella dati", e alla fine "disinstalla", dell'app installata non rimane traccia (questo sistema non è come windows, dove rimane sempre un pò di tutto nei registri, quindi non fartene un problema più grosso del necessario).
Per andare a pulire qualcosa di specifico, io uso Root Explorer, (ci vuole il root), e così, con qualsiasi file contenuto nel telefono ci puoi fare quello che vuoi...., voglio dire che, se non sai esattamente cosa stai facendo, quasi certamente puoi fare dei grossissimi danni, quindi ci vuole molta attenzione.
Per una generica pulizia della cache, fallo da CWM recovery (anche lì ci vuole il root), e da lì puoi pulire completamente la cache e la Dalvik cache del motore Java.
In modding trovi tutte le info che ti possono servire.