Ubuntu Installation :: MBR Fix For Win7 Required Using U10

I made the MOST basic of errors. I had ubuntu 9 installed on a partition of my netbook HD that was primarily running w7. I was running out of disk space and decided to remove the ubuntu partition as a short term measure - however I didn't change any of my GRUB settings so now I can boot into anything...

In only get a GRUB RESCUE> prompt on trying to boot. From searching the internet I've come to the conclusion that my MBR is F%^ked and need to restore it. I've downloaded ubuntu 10 and can run it from a mem stick, but I cannot get the ms-sys package to install - I keep getting the following error.

ubuntu@ubuntu:~$ sudo apt-get install ms-sys
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Couldn't find package ms-sys
ubuntu@ubuntu:~$

Is there another way of removing GRUB completely? Or is there something else that I can try to successfully install ms-sys?