Well, I actually stumbled across the answer myself (after Compaq technical support said that it couldn't be done without the QuickRestore CD's that they don't carry any more). (This is for an Armada 7400, but I image it will work for many others, since I've seen these same files as common for many models.)
1) Go to
http://h18000.www1.hp.com/support/files/armada/us/locate/20_950.html#02) Download Setup, SP7117. Also download "Diagnostics for Windows" v 4.12A, SP 25498.
NOTE: For the diagnostics disk, forget about it saying you need to use "Personal Computer Diagnostics v10.40 or v10.39 (in order to make a new diagnostics partition on older PC's). The "Diagnostics for Windows" v. 4.12A will detect that you don't have the partition and will create it for you.
3) Create the Setup and Diagnostics floppies (two) per the instructions.
4) Boot from a dos boot disk (your own) and use the FDISK utility to delete all partitions, dos and non-dos.
5) Boot from the setup disk and click the install button.
6) Follow the prompts through disk swaps and reboots.
7) Done!
You can now F10 to your bios settings!
Regards,
Andrew
http://www.ezysetup.com$89 Web Site Setup with a Content Management System!