Aí vem outro aplicativo gratuito, que pode ajudá-lo facilmente a mudar ícones de programas no Windows Mobile 6.5 sem que você editar o Registro.
Mudar os ícones do Menu Start ficou bem mais simples.. O aplicativo permite configurar qualquer imagem no formato PNG para qualquer aplicativo com um atalho no seu dispositivo. Download:
http://rapidshare.com/files/312056122/csmi_v1.1.CAB
Mais Informações: xda-developers