dclive,
You are correct. You can run the chkdsk command off the WinXP CD. However, the particular problem I ran into, this would not solve it. Yes, it would go through the chkdsk and repair the "errors", but the HD would still come up unbootable (blue screen).
Partition Magic seems to...