Have you ever tried doing a clean install and watching the boot times? I believe if the system is looking for some network device, or having a problem with any hard drive, it can slow things down.
If it is a prior install, it might be the above or some utility/driver trying to load, or something scanning for some reason.