[hasherfrog]

Можно сделать проще, наверное. Откройте "Свойства панели задач и меню Пуск" (правой на Пуск-Свойства), там "Меню Пуск - Настройть " - закладка Дополнительно, в списке "Элементы меню Пуск" уберите галочку на "Команда Выполнить".

Только это подействует на текущего пользователя, а не на всех.

И он сможет вернуть её обратно, конечно.