IE History Delete

There are data recovery services that can recover just about anything from a hard drive even after it has been reformatted and partitioned.

The best thing to do is never keep track to start with. In internet explorer go to Tools and then Internet Options. Changes the days to keep history to zero and then clear your history. Under temporary internet files go to settings and then change the storage space to zero.

There are other toools that scrub deleted data. Here is a link to BCWipe:
http://www.pcworld.com/downloads/file_description/0%2Cfid%2C6270%2C00.asp

Give Webroot's Window Washer a try. Should have a 30 day trial. It can automaticlly clean and do a "bleach", or wipe, or what it deletes upon start or shutdown of system, or manually.
www.webroot.com
It is a program I use and love.

Internet Track Eraser
Category: Utilities - Security & Encryption
Platform: Windows 95/98/Me/NT/2000/XP
Price: USD $29.99
File Size: 1.18 MB

Clean your browser cache, surfing history, recently used documents, cookies, stored passwords and much more...

Click here to view only freeware

Mil Shield
Mil Shield removes and shreds all tracks from your online or offline computer activities, including cookies, browser cache, index.dat, recently used files as well as selective cleaning of typed URL ...
Free Trial (34.90 to buy) More info & Download

AllBeGone Cleanser
AllBeGone Cleanser allows you to find, review and remove accumulated junk files, temporary files, computer/Internet usage tracks and more. The interface offers a categorized overview of all files fou ...
Free Trial (29.95 to buy) More info & Download

Guard Bar
Guard Bar is a toolbar add-on for Internet Explorer, that eliminates pop-up ads and also prevents spyware or adware from being installed while you are surfing. In addition, it can clean cookies, bro ...
Freeware More info & Download

Smart Protector
Smart Protector completely erases your history, cookies, browser cache, typed URLs, AutoComplete, Recent Documents list, Recycle Bin and more. It allows you to specify which items to clear and which ...
Free Trial (25.00 to buy) More info & Download

System & Internet Washer Pro
System & Internet Washer (formerly Windows & Internet Washer)protects your privacy by cleaning up all the tracks of your Internet activities. The Quick Erase feature enables you to erase the IE brows ...