credo che dopo aver reinstallato win sarebbe sufficiente usare un Live CD (tipo Knoppix) dal quale fare il boot, poi "entrare" nella tua partizione Linux con chroot e da lì reinstallare lilo. Spero di non aver detto una fesseria e ti consiglio di aspettare qualcuno che ne sappia più di me circa chroot.