In a typical case, startup time is most influenced by the disk's access time. This is directly affected by the rpm of the disk. Expect 8.3ms from 7,200rpm, 6ms from 10,000rpm (e.g. WD Velociraptors), 4ms from 15,000rpm (high end SAS disks) and 0.1ms for SSD.
You can, however shift this from being access time limited to being read speed limited by optimizing the layout of the files on the disk. Modern disks have large caches and read ahead on every read because the most likely data to be required next is the data immediately following the data that has just been read. This means that fragmentation makes read ahead "miss", and the next block of data has to be found elsewhere on a disk, which incurs the seek-time penalty. If you have a decent defragmentation program / disk optimizer, it will typically install a low lever driver that logs the order in which the files are accessed at startup. It can then re-order the files on disk in such a way that all the files accessed at startup are ordered sequentially right after one another on the disk.
So, for example, on an fragmented disk, if startup requires 1000 files to be read, at 8ms seek time each, it will take 8 seconds to find all the files, on top of the time required to load them from the medium. The 8s overhead also assumes each file is not fragmented in itself, otherwise each fragment will incur the additional seek penalty. On the other hand, if all the files are laid out in the correct order, they can effectively be read in a single operation without seeking, and read-ahead on the disk's cache will always score a "hit". This will get OS start-up time in the same ball-park as an SSD would yield.
Unfortunately, I'm not sure what (if any) defragmentation programs support this form of file re-ordering (and logging that is required to find out what order the files are accessed in) nowdays. Norton used to be able to do it back in the Win9x days, but I've not really used Windows for any significant length of time since 1996, so I have no idea if the tools today are as useful as they were back then.