「多く」の定義にもよりますし、Windows98の環境にもよります。
#512MBから1GBに増設してもOSの起動時間に影響あるとは思えないし

メモリを増やしても、ある程度から起動スピードは頭打ちになると思いますね。

どちらかというと、メモリ増設はマシンのレスポンススピードを速くする為ではなく
安定動作させるためのものですから。起動スピードを上げたいというならば、メモリ増設
は当たり前としても、更にHDDを高速化とかしてあげないとダメだと思います。

けど、NT系(4.0、2000)は起動時間はどうしてもかかりますよ。
その代わり、休止状態を活用したり、「いちいち終了させる必要が無い」というので
対Win9x系OSでの起動時間勝負はタイに持ち込めると思いますが・・。