Hello,
I would make a boot disk as the other people have suggested (dont think you have to re-install linux again just to get a boot disk, there are howto's that show you how from with in the linux system). I would go a step further and simply re-install the boot loader from with in linux. If you are using lilo, then you will want to run "lilo" from the command line or if you are using grub, then run "grub-install" from the command line. You will want to reference the documentation for these commands, depending on which you are choosing to use to make it work with your setup.