Is your restore CD an OEM Disc that says Windows 98 on it? If it is just a Compaq recovery CD do what I said above except when you navagate to your CD drive type in "dir" to list the directory (w/ out the quotes). Look for something that says restore, recover to setup with the extension of exe....to start the compaq recovery program. Then just type in restore.exe, for example and press enter.
-GrayWolf
-GrayWolf