[GRUB] error: no such partition

Bonjour,
J'ai un ordinateur portable sur lequel j'ai installé Linux (Ubuntu 10.10, plus exactement), mais l'installation s'est mal finalisée. J'ai partitionné le HDD, en 3 parties, une en NTFS et deux en ext4. Linux ne fonctionnant pas, j'ai décidé de supprimer les partitions ext, et de redonner tout l'espace à Windows. Le GRUB est donc endommagé, et affiche "error:no such partition" et en dessous " grub rescue>" et une invite de commandes... J'ai donc gravé Super Grub Disk sur un DVD et booté dessus, rien. J'ai 3 Cds de Recovery, j'ai restauré Windows, rien non plus... Je ne sais plus quoi faire, si ce n'est formater mon HDD, mais j'ignore comment faire...
Un peu d'aide, s'il vous plaît !