Как правильно удалять с компьютера ненужные программы? что бы удалились записи в реестре и проч.?

Почитай обзор утилит для удаления программ.

Revo Uninstaller попробуй

Правильно программы надо не удалять, а деинсталлировать, тогда и подчищать не придется. Правда это срабатывает не всегда. Но тут тогда надо использовать либо сторонние деинсталляторы, либо программы для чистки реестра.

Total Uninstall 5.4.2-Утилита предназначена в первую очередь для пользователей, которым часто приходиться переустанавливать программное обеспечение. Первым этапом в работе Total Uninstall, является слежение за изменениями в системе во время установки нового софта. Делается снимок файловой системы и реестра до начала установки любой из программ и после. В дальнейшем, исходя из собранных в момент установки программ данных (снимков до и после инсталляции) , утилита быстро и безошибочно поможет удалить ненужную вам программу. Как видите, всё достаточно просто. Интерфейс Total Uninstall очень простой и интуитивно понятен, все действия задаются через пошаговые диалоги, а наличие в программе поддержки русского языка упрощает работу с ней.

Особенности Total Uninstall:

•Точный анализ существующих установок и создание лога в изменении инсталляции.
•Мониторинг изменений в реестре и файловой системе в новых инсталляциях.
•Полное удаление, полный анализ и отслеживание программ.
•Отображение списка установленных или отслеженных программ без задержки, с родственными иконками.
•Сортировка по группам, установленные или отслеженные программы.
•Поиск программы на удаление по ключевому слову.
•Сводная и подробная информация для каждой установленной или ослеженной программы.
•Пользователем настраеваютсяя виды обнаружения изменений.
•Отображение детального лога удаления.
•Мощный поиск в обнаруженнии изменений.
•Автономное и низко-ресурсное уведомление о запущенных инсталляционных программах
•Экспорт изменений реестра для установки или удаления
•Экспорт списка установленных или отслеженных программ в файл
•Экспорт в файл или на прнтер, отслеженных изменений

через пуск удалять, как во втором отвте! и чистеть реестр прогами!!

http://biblprog.org.ua/ru/ccleaner/

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

если у программы есть свой uninstaller (ну или удаление.... в меню Пуск) , то лучше через это. Если нет - Пуск-Установка и удаление программ.
Проверить наличие в реестре через Пуск-Выполнить - regedit

попробуй reg organizer чистит и дефрагментирует реестр!
Логин: Uncle Tom
Пароль: AXWCK9-ADZFH-TQRTN-F4GB3-LJ3BG-ZSFGF

Пуск / панель управления / установка и удаление программ