With deleting the Ubuntu partition you deleted a part of the bootloader. There are two ways to fix that:
1. Install a Linux distribution, any will do it.
2. Boot from your XP install disc, go to the recovery console and do
then reboot and Windows should load.
I tried to boot from a 10.04 and 10.10 Ubuntu CD and I get the same error message.
Then you are actually not booting from the CD. Have you set up your BIOS to boot from CD?