With Google, if you click on the Coloured Google sign, you get some options. One of them is CLEAR HISTORY SEARCH. You don't say what Os you are using, here goes, Open Windows Explorer, (XP only) find your Account, click Local settings, click History. You can delete from there. I can only speak for Xp home, sorry.