Joder, qué guapo. Pues es cierto, sólo hay que cambiar los iconos correspondientes y et voilá:
Para lo que sí es necesario al menos decompilar y luego volver a compilar, es en el caso en que queramos cambiar el comportamiento de esos iconos.
Me explico, el icono de batería que yo he metido consta de 100 archivos PNG. En cambio, el icono original del Galaxy R tiene 20 archivos PNG. Esto es, el original cambia la animación cada vez que la carga de batería cae un 5%, mientras que el icono modificado lo hace cada 1%.
De este modo, basta con sustituir los PNG originales por los modificados. Pero si quisiéramos que este icono cambiara la animación cada 1%, habría que modificar el archivo XML asociado, y para hacer eso hay que "decompilar" el archivo apk, y luego hay que volver a compilarlo.
De momento me basta con cambiar las imágenes sin más, así que voy a ir mirando a qué más iconos puedo meterles mano. He visto algunos de conexión, wifi, Bluetooth, etc que están muy bien.
EDITO:
Como apunte diré que he seguido el mismo método de copiado del apk modificado. Lo he hecho vía explorador con acceso root desde el propio android, y cuando se ha terminado de copiar se ha apagado la pantalla. Cuando la he vuelto a encender ya se habían aplicado los cambios; eso sí, el fondo de pantalla me lo había quitado, no sé por qué.