I just installed Mandriva 2007 from the DVD and it gave me no KDE and when I typed "startx" I was told that there was no screens installed or something.

Any way, I am trying to reinstall and deleted the partition and then inserted the Windows XP CD and tried to access te recovery console but it's saying I have no disks installed, what do I do?

With the xp disc you will often get a drive not found message if you are using sata or raid configuration. A lot of newer systems, especially laptops, are using sata now you either need the manufacturer supplied sata drivers to boot xp cd or the factory installation disc. If you can get the drivers you can build them into your xp disc for future usage.

I had to do this on my first install as well, fixboot or fixmbr in recovery should get you to boot to xp.

First, I would not be quite so quick to remove/reinstall when encountering a problem. You can wind up chasing your tail.

You don't mention if the Windows install is still on the disk. We need to know details of the current configuration.

Your title is "cannot uninstall bootloader". I have heard many time that Windows can be thrown off by having non-Windows boot code in the mbr. To wipe out the mbr, you can use your install disk or any of the various "Live CD" Linuces. Get into a terminal and do this:

dd if=/dev/zero of=/dev/hda bs=446 count=1

(if you have SATA or SCSI, then replace hda with sda)

If you have any critical data on the drive that is not backed up, then seriously consider making a backup before doing anything.

I don't want to wipe out the MBR, I want to restore my old one.

also I'm not sure where I get the drivers from, all I have is a recovery partition to restore my system back to the way it was when I first got it.

Again, I do not know this for a fact, but I have read that something like grub in the mbr can make Windows claim that there are no valid disks.
Wiping the mbr will not STOP you from re-installing the Windows one.

Did I mention backup?----ah, yes...