Another thing to consider is a faulty mobo. It used to take my previous mobo 10-15 minutes to boot (and it was newly installed at the time), most of which was during post. Finally switched to a new, different mobo, with all the same stuff installed, and it boots in a matter of a few minutes.
Another thing to consider is flashing the bios.