System restore will restore history. To delete restores, first make a new restore point(start>programs>accessories>system tools>restore). Then go to start, all programs, accessories, system tools, disk cleanup. Then the "more options" tab. Clear restores.
It's possible to recover the cache after it's been deleted, which would show things like the myspace logo. To permanently delete that, clear it in whatever browser you use(same place as history in IE), then install this: [Link](Mouse over link to see full location)
and "shred free disk space". Use the least amount of passes, 1 will be enough(I think it defaults to 3).
Even more unknown are index.dat files, which are hard to delete and contain all of your history and cookie info. To delete these, boot into safe mode(restart your computer, while restarting, hold F8), search for index.dat (include hidden and system files in the advanced search section), and delete them.
Attention: NOTHING on this site may be reproduced in any fashion whatsoever without explicit consent (in writing) of the owner of said material, unless otherwise stated on the page where the content originated. Search engines are free to index and cache our content. Users who post their account names or personal information in their questions have no expectation of privacy beyond that point for anything they disclose. Questions are otherwise considered anonymous to the general public.