Published: April 27, 2011
This has been around for awhile, but I only recently learned of it. If you're running linux (and only linux on your computer) then you might want to try installing kexec-tools (Debian/Ubuntu).
After you do this, your computer will be able to reboot without going through the BIOS POST tests. On my computer this speeds up the boot time by around 12 seconds!