Hola,
Gracias por tu respuesta gonza28.
Finalmente pude hacerlo, abri el .apk con winrar y meti los iconos en la carpeta correspondiente, luego firme el .apk y lo pase a la SD y lo instale.
Pero veo que no es tan facil como yo lo pintaba...
He metido los iconos renombrados como mis programas y dichos programas siguen sin coger el icono (en el cajon de aplicaciones)... asi que me imagino que hay que modificar también el nombre del programa en algún .xml de dentro del .apk.
Vamos, un trabajo muy tedioso para semejante capricho
Si alguien tiene una solucion mas factible y facil me animo, sino yo creo que no merece la pena semejante esfuerzo.
Saludos!