Чаще всего причиной долгой загрузки бывает действительно динамический IP-адрес у сетевой карты. Также может помочь отключение заставки при загрузке (надо нажать Esc при загрузке или прописать logo=0 в MSDOS.SYS).
А вообще подробнее про ускорение загрузки Windows 9X можно прочитать здесь:
http://xxxxpro.h1.ru/hints/boot.shtml