Il file index.dat può essere pulito con "spider", piccolo programmino free: http://www.fsm.nl/ward/
(p.s. pare che il "problema" sia stato risolto nelle versioni di Internet Explorer 5.5 e 6, però qualche volta Spider mi trova ugualmente qualcosina)

Ciao!