Hola Sobrinos,
Los gurús en usabilidad (no encuentro mis referencias, tendrás que creerme }:) ) indican que en el menú de inicio debes crear sólo los links imprescindibles, y que desinstalar no es una de las entradas recomendadas. Además, no habría que poblar el menú de Programas de entradas. Se me viene a la cabeza MSOffice, que no crea un grupo de programas y sólo incluye los enlaces a las aplicaciones.
Sin embargo, si aún sigues con la intención de hacerlo, esta entrada de CodeProject puede serte útil:
http://www.codeproject.com/install/MSIShortcuts.asp?df=100&forumid=169494&exp=0&select=1088444
Have fun!
Christian López Espínola
http://penyaskitodice.wordpress.compenyaskito AT sevilla.dotnetclubs.com