I am having a similar problem. With CDROM boot enabled, but nothing in the drive, it sits at the loading operating system screen for 30+ seconds before the 'Starting Windows' logo appears. My boot time on this P67 board + 2500k is actually slower than my core 2 duo on a crap 650i nForce board.
Oh, and this is with my portable USB drive unplugged. If it's plugged in, the boot times are even worse. The initial post screen where it just reports the MB model sits for 20+ seconds before the memory count is reported.... Then the 30+ delay for 'loading operating system', then another 30+ delay when 'Starting Windows' appears, before it actually shows the animated graphic and starts to load the OS. If I unplug the drive for boot and plug it back in, I only have the first delay.