What model presario do you have?
You don't get rid of the Grub bootloader by deleting the Linux partition. The grub bootloader files are resident on the Master Boot Record of your hard drive and are not deleted by removing the Linux partition. In fact, by deleting the partition, you deleted the Grub reference files that allow Grub to boot properly.
Since you are getting the no disk found error, I assume you do not have XP installed. The Windows disk needs a valid partition on the hard drive to identify a place to install to, whether it be a Fat32 or NTFS partition.
I assume that you also have a full version of the windows XP installation disk?
In any case, use the rescue CD to make a valid fat32 partition and you then can install XP.
If you want to install a Linux flavor, then make sure that you have a valid Linux disk.
Did you burn this Linux disk, or was it obtained elsewhere?
Your laptop hardware may be at issue, as well. Many HP, Compaq and Gateway systems have proprietary hardware that are made to work with Windows. Getting Linux to install and run properly, can sometimes be a challenge, because of these hardware configurations in Laptops built to run in a Windows environment.
_________________________
"I love it when a plan comes together." - Hannibal Smith