Tried a BIOS reset? Take the battery out for about 30 minutes and try again.
Easiest way to see where the problem lies is to unplug stuff one at a time, until the BIOS boots normally. This is probably what is causing the problem. In my experience, slow BIOS is normally the clock needs resetting, or dome IDE jumper setting (check you dont have multiple masters etc).