sstd77, я говорю не о скорости работы ОС, а о скорости вашей работы в ОС

Впрочем, если браузер - единственная ваша программа, то смысла особого нет. Хотя он тоже должен отображать часто посещаемые страницы.
Вообще, странно, что вышеуказанные действия не помогли. История точно должна была пропасть, но стрелочки (в меню Пуск) остаются, конечно.
Я вам могу сказать как отключить, но кроме списков переходов будут еще другие глюки в оболочке. Найдите твик удаления стрелок ярлыков
для ХР и примените. Если захотите вернуть назад, см.
http://support.microsoft.com/kb/976807/ru