Если не хочется мучиться с деинсталляцией прог - поставь что-то типа Norton Clean Sweep, могу ошибаться конечно, давно не пользовался, но подобных тулзов, ведущих либо в автоматическом режиме, либо по запуску вручную, логи установки софта и способные его потом того...этого...сейчас найти легко и много. Но косвенные веточки в реестре все равно придется подчищать.
Хотя сам, если что-то так вешается, убиваю ручками, через System Mechanic чищу список анинсталлов, а потом опять ручками... если уверен, что линков немного, то через Norton WinDoctor, или по серьезному через описанный выше jv16
А на тему короткого пути к временным файлам шутить не стоит.....изначально прописанные короткими, они снижают риск поймать кривой анинсталл в разы.