Sometimes, failing hardware such as a CD-ROM or hard drive can cause the system to take a long time to boot, so you might unplug and the reconnect the drives one at a time to see if this has any impact on the boot time.