WinXP IE Autocomplete incomplete delete

I am unable to completely delete all of the addresses from autocomplete in Internet Explorer. Even after I go to tools>internet options> then delete cookies, files and history. I even went to run>regedit and deleted files with the names of the addresses that linger. I like using autocomplete, but i want to completely reset it. How can I do it???