イラレの起動が遅過ぎる場合は、とりあえず環境設定、フォント、プラグインを疑います。

環境設定ファイルをとりあえず削除

バックアップを取っておいて、環境設定ファイルを削除してみます。
起動時に初期状態の環境設定ファイルが再生成されます。

環境設定ファイルの場所はWindowsXPの場合、

CS以降なら
Documents and Settings\ユーザ名\Application Data\Adobe\Adobe Illustrator CS 設定

10以前なら
Documents and Settings\ユーザ名\Application Data\Adobe\Adobe Illustrator 10

です。

不要なフォント、プラグインを削除

起動画面を見ていればわかりますが、フォントやプラグインの読み込みに結構な時間を費やしています。使わないフォント、プラグインは削除してみましょう。