Ну, для особо трудных случаев:
Грузишься в безопасный режим. Открываешь regedit.exe. Экспортируешь весь реестр в файл (имно, лучше в формате REGEDIT4). С помощью текстового редактора, например WordPad, заменяешь все строчки вида: 'C:\Program Files' на 'C:\My New Program Files'
'C:\\Program Files' на 'C:\\My New Program Files'
'C:\PROGRA~1' на 'C:\MYNEWP~1'
'C:\\PROGRA~1' на 'C:\\MYNEWP~1'
и т.д. Сохраняешь изменения. Закрываешь WordPad. Импортируешь измененный файл с помощью regedit.exe. Он наверняка выругается, что не все изменения были внесены... Так что далее ручками заменяем все, что не прошло из файла. Далее удаляем все упоминания о старых 'Program Files' и 'PROGRA~1'. Закрываем regedit.exe. Переименовываем папку 'Program Files'. Перегружается. Наслаждаемся (если получилось) или негодуем (если не получилось).
P.S.: Делать исключительно на свежеустановленном Windows.
P.S.S.: Если реестр окажется слишком большим для WordPad - лучше воспользоваться другим компьютером для правки экспортируемого файла. Файл переносить на дискете или флешке. Целевой компьютер на время правки оставить загруженным и ничего больше не запускать.
P.S.S.S.: Способ проверялся на свежеустановленных Windows 2000/XP. Правда, диск оставался тот же – C:\. Попробуй переместить на другой диск. Если потеряешь свои данные – вини только себя.