Sous Xp l'historique est stocké ici :
C:\Documents and Settings\Nom_Utilisateur\Historique
En allant dans ce répertoire dans une console DOS et en tapant dir /a on voit apparaitre un sous répertoire History.IE5 (pkoi 5 ??? je sais pas ! XP est sous IE6)
La dedans y'a tout ce que vous cherchez... à supprimer