Did you use the XP CD to do the re-partitioning and formatting? If not, try that and see if things works a little better.
Keep in mind that 99% of install problems with XP are about RAM. XP is extremely fussy about RAM and if it thinks there's anything at all wrong with the RAM modules, bad things will follow.
