Been downloading themes today, and some will completely change the icons.
I will say though the original ones grow on you. It's like using an old macintosh.
On a side note, I had to take my E71 to a Nokia Service Center today because of the constant freezing and apps disappearing. They re-flashed my phone but the culprit was the memory card. They ended up reflashing it and now everything thus far works smoothly.
For those that don't know, there are apps, additional maps etc. on the 2gb memory card so if you are thinking of upgrading it, make sure you copy the contents over.
Still trying to figure out the GPS, a bit confusing.
Typing on the keyboard is getting better, but still feeling a bit cramped. Predictive text really is valuable for the keyboard being so small. Will try and work through it, if not then it's the E66 for me.
Overall though, I like this phone a lot. Such a classy device.
** Oh one more thing, I received confirmation that the contact search function from the home screen is missing and that Nokia is aware of it and will issue a fix in the next software update. This could only be affecting Phones from Asia, but non the less just wanted to let you all know.