Trata de eliminar el icono ese del escritorio que mencionas con "Unlocker" que es un programa que primero desbloquea las aplicaciones y luego puedes borralas si así los deseas y me imagino que no puedes borrarlo precisamente por que está siendo bloqueado por otra aplicación. En lo segundo, creo que va así:
Abre el editor del registro, Inicio->Ejecutar-> regedit, enter y buscás esta clave:

HKEY_LOCAL_MACHINE/Software/Microsoft/Windows/CurrentVersion/Uninstall

Allí buscas las carpetas de los programas que no quieres que aparezcan y los borras.
Recuerda que la edición del registro es delicada, por lo tanto, realiza un backup o por lo menos ten activado "Restaurar Sistema" antes de tocar algo.

Saludos.