If you got some kind of system restore disk with your laptop and it won't work, try using something like killdisk to fill the hdd with zeros and then try again.
If you got an ordinary WinXP install disk you should be able to delete all the partitions in the install menu.