Следующий обязательный шаг по оптимизации файла подкачки - перемещение его в начало диска с помощью утилит дефрагментации (например Speed Disk из комплекта Norton Utilities).

• Строки с именем уже несуществующей программы в разделе "Установка и удаление программ" Панели управления. Информация об этой строке хранится в реестре в разделе HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall. В раздел входит много подразделов по числу строк в упомянутом окне "Установка и удаление программ". Чтобы несуществующая уже программа исчезла из списка этого окна нужно просто удалить весь соответствующий ей подраздел.
• Набора разделов с установками и текущими рабочими параметрами удаленной программы. Эти установки могут храниться в разных частях реестра в папках HKEY_CURRENT_USER\Software, HKEY_LOCAL_MACHINE\Software, HKEY_Users\.Default\Software, HKEY_CURRENT_CONFIG\Software (но и не только там). Соответствующая папка может именоваться так же как программа, может именоваться по названию фирмы, имени или инициалам разработчика. Это каждый раз нужно вычислять индивидуально. Если Вы уверены, что данная программа физически в компьютере не присутствует - удалите из реестра все связанные с ней разделы.
• Ассоциированных с программой расширений файлов. Информация об этом хранится в разделе реестра HKEY_CLASSES_ROOT\.<расширение файла>. Эту корректировку (удаление следов удаленной программы) лучше выполнять через Проводник (Вид | Параметры | Типы файлов | Удалить или Изменить)
• Зарегистрированных новых классов в разделе HKEY_CLASSES_ROOT\CLSID и бог весть в каких еще местах. Это корректировку вручную делать не рекомендуется вообще.

Предложенные выше рецепты "чистки" реестра применимы лишь для не очень сложных программ, и самый лучший совет - пользоваться штатной программой деинсталляции. Только она точно знает, где и что нужно удалить, чтобы не оставить следов программы в компьютере.