Clearing your search history has never been easier when using IE7 in Windows Vista. Simply load up Internet Explorer and then click on the Tools menu, then select "Delete Browsing History":

searchhistory1.jpg

Then, click the buttons next to the items you wish to remove from your PC (you can delete all by clicking the button at the bottom of the window). Most people would want to remove the History and Form Data (which keeps a record of what you type in to forms). To do this, click Delete History and Delete Forms:

searchhistory2.jpg