Nicki wrote:You should at least have a recovery partition on you computer. This one should be reached from BIOS.
I had a similar problem, and when I booted to my Vista recovery partition it did not help at all. It merely reinstalled Vista, but didn't change the partitions or the mbr at all. So I was still unable to boot to anything.
What I ended up doing was booting to the Mint liveCD and deleting all the partitions that were associated with the linux installation. Then I reinstalled mint by manually setting up the partitions, which it sounds like you tried to do the first time.
I'm far from an expert, so my problem may have been different from yours. I think I had a GRUB 22 error, but am not 100% certain.