жена установила программу с помощью которой она теперь вкурсе любых моих похождений в иннете. Как мне найти её и удалить

во дает)))

Вычищать все логи.
Если это программа-кейлоггер и Вы знаете когда примерно была установлена - восстановление системы более ранней датой. (до установки этой программы).

1) Установлен клавиатурный шпион ...(найти его в программах и удалить

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

2) Банальный просмотр кеша браузера ...(установи CCleaner в автозагрузку

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

А в диспетчере задач в процессах не пробовал снять процесс?

историю чисти - или юзай эксплорер 9 в режиме инприват

Лучше всего для сохранения анонимности, это использования лайв сиди на линукс (пуппи линукс весит 150м и грузится компакт диска) минус это каждый раз когда его закружаеш нужно по новому вводить настройки сети, но можно сохранить профиль на флеш драйв тогда все будет хорошшо.

есть прога, EXPERT ...точное название не помню, которая записывает все что вы делаете на компе (что набираете на клаве, где ползаете, все как на камере снято) . В трее не висит, вызывается комбинацией клавиш. Загружается при автозапуске. Если это она, то через диспетчер задач отключить, в автозагрузке убрать.

в любом браузере есть история, там все ссылки куда ты заходил, возможно она этим и пользуется. Если так, то в этой истории можно удалять эти ссылки.

Может она берет вас на "понт"? Если она не врет, то значит на компьютере стоит "снифер" его процесс можно отследить, но объяснять долго и вас это не интересует. Установите хороший обновленный антивирус (Нод32) и от сканируйте систему.

Нажми Контрл+шифт+альт+ф8,должна вылезти прога, если не вылезит значит она пользуется историей... .
Если у вас опера нужно:
Инструменты-История-Кликать правой кнопкой мыши по Сегдня, вчера, за неделю-Удалить
Для мозилы не знаю чё делать.