IEの5.0以上だと
ツール
オプション
メンテナンス
保存フォルダ
で、現在の保存場所がわかります。（5.*は記憶ですけど）
デフォではwindowsフォルダの下のわかりにくいところになってます。これは
任意に変えることができますのでわかりやすい場所に変更しておくほうが
あとあと便利です。
ここで示されるフォルダをごっそりコピーしてバックアップ。
新しいIEで同じように保存場所を任意に変更してフォルダを作ったら
そこにバックアップをコピーして戻します。
一度ぐらいはエラーを吐きますが一度終了してまたIEのoutlookexpを開けば
使えます。
メールのフリワケルールはご破算になりますのでしこしこ設定して下さい。

他にも方法はありますが、私はこうやって移してます。

アドレスはoutlookexpのアドレスボタン
アドレスの画面でファイル
エキスポート
アドレス(wab)
で書き出し出来ます。
戻すときは
インポート
アドレス(wab)
で保存ファイルのフォルダを示せば戻ります。

これも他に方法はあるような…
実体はwindows…Application Data…Microsoft…Address Book　にあります。
ユーザー名.wab　がデフォのファイル名です。

http://arena.nikkeibp.co.jp/tec/online/gaz/11/
↑
こういうツールでラクをする、というテもありますよ。

本家windows掲示板［24801］「 OE5でメールが移植できない 」が参考になります。

DONE さんの返信にリンクもあります。↓
＞以下はWinFAQ（http://homepage2.nifty.com/winfaq/）から参考になりそうな部分です。
＞ http://homepage2.nifty.com/winfaq/c/oetips.html#260

[2186] ＨＤの増設について　2003/01/10(Fri) 17:17:48

この書き込みをしているのに、このスレでの親切に教えて頂いた方へのお礼はないんですか？
最近は、礼儀を知らない人（所謂、教えて君）が多すぎますねー。

＞アドレス送受信データ
アドレスを送受信したデータ？