インターネットエクスプローラなら
ツール→オプション→履歴の（削除）でいいよ