Wystarczyło trochę poszukać w kwestii ostatniego - ikony aplikacji można zmieniać w odpowiednim launcherze (te od producentów zwykle takiej opcji nie mają), np. Nova, Apex, Action Launcher, Go Launcher, etc.
Żeby grzebać w plikach systemowych natomiast trzeba mieć roota. Przy czym jeśli chce tylko do zmiany wyglądu, to najłatwiej będzie zmienić ROM na taki z Theme Managerem z CM. Ręczna zmiana ikonek powiadomień, itd. to raczej za dużo roboty.
I przenoszę, bo większość pytań dotyczy aplikacji, a nie samego Andka.