Hi,
My company has created a product that could solve this problem. Our software, ControlHistory allows you to selectively or completely delete your history. You can download it from ControlHistory :: Home. It supports
IE (ver. 6+)
Firefox (ver. 3+)
Chrome (ver. 1+)
Google Desktop Search
Many programs like MS Word, Excel, Acrobat Reader, WinRAR, 7-Zip, etc. that save their history in the Registry.

You can use the software for free to view your history but to be able to delete it you need a license. The cost of a license is USD 0.99 (99 cents).