Salut,
Avant de vous proposer une solution, juste une petite explication =)
Quand vous installez Ubuntu, vous échangez le bootloader de windows contre celui d'Ubuntu, à savoir, Grub. En gros, le fonctionnement de Grub est le suivant: votre machine démarre, grub se lance, il lance la partition Linux, recherche dans "/boot/grub/menu.lst" la liste des partitions qu'il doit vous proposer et vous les propose. En supprimant les partitions d'Ubuntu, vous avez empêché Grub d'accéder à cette fameuse liste. Du coup, il ne peut pas continuer et sort une erreur.
Grub est installé sur le MBR de votre machine. Vous devrez donc l'écraser à l'aide du bootloader de Windows pour tout remettre en place.
http://www.vista-xp.fr/forum/topic240.html
La procédure pour télécharger et graver la console de récupération Windows est décrite dans le lien que je vous ai laissé juste au dessus.
Une fois gravé mettez le lecteur dans le CD et bootez dessus. Quand la console de récupération sera chargée, la commande pour restaurer le MBR doit être "fixmbr c:" si je me souviens bien.
Bonne chance =)