cambiar los iconos es lo mas facil del mundo, y no es necesario recompilar nada! basta con abrir el archivo /system/framework/framework-res.

apk con winrar y extraer la carpeta res/drawable-hdpi en el pc. mirar que iconos quieres cambiar de esa carpeta, abres el winrar de nuevo y en el fichero framework-res.apk los sustituyes. lo unico que tienes que tener en cuenta (ademas de que el ancho o alto de las imagenes que sustituyas sea el mismo) es que en compresion de winrar pongas "No comprimir". Una vez acabado, sustituyes el fichero en /system/framework y le cambias los per misos a 0644. es importante que hagas un backup del fichero primero, porque si te equivocas un reseteo no te funcionara, ya que el reseteo no toca lo que hay en /system... Nota: esto sirve para cualquier APK