Have the same problem
Found by accident that if you restore the PC from the Restore Disks, you don't get error 1651 when you use Partition Magic. Found this as I screwed up a new machine by killing power during a SP1 update!
Must be a problem with the initial programs Compaq put on the disk which are supposed to make installation easier!!