
A Google search for this little problem turned up exactly one result, so let me disseminate the knowledge further.
To access the BIOS on a Toshiba A45 series laptop, Hit 'ESC' during the boot screen. It will tell you to "Check System, then Press [F1]", which will let you into the BIOS setup screen.