Problems booting after removing partition

Hello,

This is my first time posting so I'd like to say: I'm Dave, and I'm an idiot.

Let me explain. I had a dual-boot for Windows XP and Linux, using Ubuntu. I found that I wanted to remove Linux, so I stupidly removed the partition. Now, the grub bootloader comes up when I startup and is looking for the partition that I removed. Obviously, I did not do my best work here. So I have an XP startup disk, and the Ubuntu disk (so I can restore Ubuntu and Grub, then remove bootloader and then the partition) but cannot boot from the CD. The BIOS is set properly and the Ubuntu CD is only a month old. What gives, guys?