Do you have a retail XP CD or is it one supplied with the laptop? If it's a disk that came with the computer, it's possible that the F partition wasn't actually empty but held the files necessary for the recovery/restore CD to work.
If the laptop displayed a screen during startup with a line about pressing a key to "Restore your System" or "Recover Windows" or "Repair Windows" or anything similar, it's even more likely that's what that F partion was for. Computer manufacturers like to make sure users don't mess with that partition so they try to hide it and hide all its contents.
If the CD offers the option of getting into the Recovery Console, try it. If it will load the Recovery Console, you can try the steps in
this Microsoft Knowledge Base article.
Even more information about the "hal.dll missing" problem on
this page.