to get in the bios on older compaqs just hit f1 or f10 esc or del or tab a bunch of times (Try all of them, one of 'em will get you in haha) then look for the boot option in the bios.
It's an old Presario CDS 524. I can't even figure out how to get into the BIOS. When I leave a boot disk out of the floppy drive it just says "Not a valid disk. Insert the disk and press any key" or something to that effect. That occurs even when there is a Windows 95 disk in the CD drive.
I'm not a linux guy but can't you make a linux boot disk (floppy) ?
I seem to remember being able to download an ISO to make a linux boot disk but I can't remember where I saw it. It was a long time ago...