Index.dat files are pernicious, unnecessary, and just plain frustrating. I never would have noticed them, but last week I wrote a simple maven script to flush out the standard virus and spyware habitats. I thought I would start with a very simple list:
C:/Windows/Prefetch
C:/Windows/Temp
C:/Documents and Settings/<username>/Local Settings/Temp
C:/Documents and Settings/<username>/...
