Otro modo sería coger el apk correspondiente donde está el icono y descomprimirlo con el 7zip por ejemplo. Si cogemos por ejemplo el com.htc.resources.apk dentro de él estará la carpeta \res\drawable-hdpi y allí estarán los iconos que se muestran en la majoría de aplicaciones. En tu caso, sería el common_icon_my_apps_on y el common_icon_my_apps_rest. Ambas están a 60x60px, serían cuestíon de tener la imagen tematizada y
arrastrando esta imagen en el apk una vez tenemos abierta la ruta donde va la imagen. Este método lo he probado y funciona perfectamente. De hecho yo cogí un tema de Kalagas y cambié bastantes iconos. Y para pulirlo más te faltaría pasar el zipalign y ya está.
Un saludo.
