My Omnibook 4150 just died.

Now I've got to the stage of replacing the hard drive, I need to re install Win Me on it, but when I stick in the disk and CD and let it get on with it, it gets to 'copying files needed to install' then does a reboot and we're back to the start again.
Given that I got it 2nd hand and don't have the HP Recovery CD (no longer available) anyone got any useful ideas?
Andy