Like most application the MSN Toolbar keeps a record of all items you have search for using the MSN Toolbar Search Option. After some time you want to get rid of the search records rather than be present with a long list of previous searches when you click the search dialogue box. here is how to do it.
1/ Click the MSN Logo on the main MSN Toolbar

2/ From the Drop Down menu Click on the Clear Search History option
3/ Hey presto the search history has gone. It's as simple as that.