|You're sure it's a problem with the bios and not the video controller or monitor?|
Go to the support page for your model and download the latest rampaq--a rompaq is what compaq calls a bios upgrade--and follow instructions. Likely if your computer has a floppy drive you will put the upgrade files on a bootable floppy disk.
PS. Put more ram in that thing.