maybe i'm being blind, but the example you gave is the only icon that has been changed from a standard/unlocked phone.
As far as I could see it was only the Internet icon that had been changed to garish orange. There are other Orange branded icons on the device but they were actually orange apps rather than standard apps with changed icons.