Mira, esto es lo que hice yo antes de cambiar la ROM y funcionaba perfecto, sin tener que instalar el mobile shell
Tenes que usar un editor del registro:
CURRENT USER/SOFTWARE/MICROSOFT/TODAY
Ahi tenes 2 carpetas:
112 (Es el Boton de la izquierda, que yo le puse el messenger)
113 (Seria el Boton de la derecha, el de contactos)
En esa carpeta hay 2 otras carpetas. La Default le pones el nombre que queres que diga el boton, y la otra la ruta del ejecutable.
Por ejemplo, para el messenger yo puse esta ruta:
\Windows\WLMMessenger.exe
Y para el otro yo reemplace el de contactos por otro que se llama FunContact (muy bueno), y la ruta seria:
\Windows\\Menú Inicio\Programas\FunContact.lnk
Ahora, si no te funciono capaz estaba mal puesta la ruta... Y tambien proba dandole un soft reset, para que tome los cambios.
Suerte!!