Где и что нужно подчистить в ноуте, чтобы не было возможности проследить мои блуждания по инету?

сервис - свойства обозревателя
и там почистить куки, файлы инета и журнал

Историю, Куки, Темп, Кэш

Историю, Куки, Темп, Кэш согласен с John Doe

Поставь Ccleaner

таких программ много, например.. .
Internet Disk Cleaner – программа способная уничтожить следы деятельности пользователя в интернете и на ПК. Internet Disk Cleaner удаляет временные файлы Windows, историю поисковых запросов и открытия документов, кэш, куки, введенные URL-адреса, автозаполнение и многое другое. Кроме того, программа может стирать следы использования различных программ.

В версии 2.0 добавлена возможность очистки большего количества приложений, улучшена стабильность и производительность работы программы, исправлены ошибки.

Advanced Internet Eraser 4.0

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

Total Privacy 5.72c

Программа для удаления следов работы за компьютером. Способна удалять cookies, кеши браузеров и интернет-пейджеров, историю переходов с сайта на сайт, файл index.dat, историю недавно отрывавшихся документов и т. п.

History Killer Pro 5.0.1

History Killer Pro — это комплексная программа для защиты информации и решения всех проблем, связанных с конфиденциальностью действий как в интернете, так и вне ее. Программа безвозвратно удалит мусор с компьютера и очистит всю информацию, которая может подвергнуть риску вашу конфиденциальность. History Killer Pro прост в установке и использовании. Интуитивно понятный интерфейс поможет с легкостью разобраться в программе не читая документацию.
и другие

Как вариант
C:\Documents and Settings\ВАШЕ_ИМЯ_ПОЛЬЗОВАТЕЛЯ\Local Settings\Temporary Internet Files

(Вместо C - диск где у вас установлена ОСь)

для winXP

В Vista поройтесь в настройках обозревателя, есть такая фитча как очистка временных файлов интернета, и cookies