マイクロソフト謹製のTweakUIにもその機能があります。
TweakUIそのものは英語なので、日本語化するキットもあります。
日本語化した状態では、”パラノイア”という項目の中で”ログオン時に実行履歴を削除”と言うのがありますので、これにチェックを入れると、毎回起動時にファイル名を指定して実行での履歴が消去されます。
Tweak UIに関してはこちらを参考にしてください。
Tweak UI の日本語化
http://plaza7.mbn.or.jp/~suto/twui.htmIEのオートコンプリートも同じく”ログオン時にインターネットエクスプローラの履歴を消去”項目がありますので、それで履歴が消えるはずです。
#っていうか、オートコンプリートはIEのツール→インターネットオプション→コンテンツのタブを選択した中にある”オートコンプリート”ボタンをクリックして、その中にある消去ボタンを押すだけでいいのでは?