Bueno, voy a actualizar un poco el hilo, y a aclarar un par de cosas:
1º: La app colgada funciona en roms Stock y custom, pero hay que ser ROOT.
2º: Para meter el .apk en /system/app con el root explorer, hay que darle previamente a la pestaña "R/W", para montar el sistema de archivos en escritura.
3º: Existe una actualización de la aplicación en el Market con el miismo nombre, que si se instala sobreescribe la antigua. La probé hace tiempo, pero mi impresión es que no funcionaba. Sin embargo, en el hilo hay varios post que indican que actualizando sigue funcionando la aplicación.
Un saludo.