Смотря что за программа. Есть такие, с которыми приходится попотеть, удаляя следы. Далеко не все записи в реестре напрямую связаны с программами, потому, поиск по названию программы не все записи выявит. Что бы хоть как-то облегчить задачу, нужно делать снимок реестра до установки и после. А потом, использовать при удалении. Например, RegOrganizer это умеет делать. Для любителей ставить софт из любопытства есть и другое, очень простое решение. Например, программа Shadow Defender. Или, виртуальные машины, или, наконец, создание образа системного раздела.