if your linux partition is intact you dont have to reinstall. Im not really familiar with lilo nor partition magic booter, only with grub
Normally u can use your distro cd to boot your sistem, by typing at the cd boot prompt by specifying where your root partition is, but i dont know the specifics for mandrake
another way is using knoppix to repair your sistem