Há vários modos de o fazer, mesmo sem mudar a rom de fábrica (o que supõe algum traquejo e, eventualmente, alguns riscos). Pode-se, por exemplo mudar o launcher/lançador (como explico aqui) e, com ele, os ícones de algumas aplicações e até as próprias aplicações… ou simplesmente substituir as aplicações que vêm de fábrica, mantendo (ou não) o launcher.
É enorme o número das aplicações que podem ser mudadas. Já aqui expliquei como substituir o teclado, em muitos casos para uma opção melhor do que a que vem com o dispositivo. Experimentei agora uma alternativa à aplicação dos Contactos: no meu caso, o Contacts + deixou-me mais bem servido. Além dos Contactos, substitui ainda as aplicações de ligação telefónica e a do envio de mensagens. Dispõe de mais funcionalidades e o próprio design é também mais agradável e funcional. Recomendável, mesmo pelo preço (é grátis).
Se ainda não o fez, experimente alternativas ao navegador/browser (pode ser o Opera), ao Office (o Kingsoft Office é grátis)… ou veja aqui algumas aplicações favoritas para Android.