ti sei arreso? io cmq avrei fatto il tentantivo ... giusto per sfizio.
installa prima windows, poi linux e così ti trovi il sistema a posto la prima volta e ti tieni da parte il primo cd/dvd di linux.
dopo aver reinstallato windows, se questo non ha fatto casini e riesci ancora a fare il boot dei due sistemi sei a posto se no inserisci il cd/dvd di installazione di linux e da quello cerchi di ripristinare il tuo vecchio bootloader.
Se tale cd/dvd parte con una sua versione di lilo puoi (uso sempre i riferimenti a dischi e partizioni dell'esempio di prima) passargli come parametro "root=/dev/hdb1" (senza virgolette); il sistema così verrà avviato usando come base del sistema la tua installazione locale. Se non ci sono stati problemi ti troverai a dover inserire utente e password e il sistema partirà come al solito, a quel punto loggati come root e lancia da shell o da una finestra di terminale "lilo -v" (no virgolette) e sei a posto.
Come alternativa se la tua distro ti permette di non partire subito con l'installazione ma ti lascia un po' di manovra con una shell potresti (tutto come roor) montare la tua partizione in un luogo "tranquillo" (mkdir /tmp/part; mount -t ext3 /dev/hdb1 /tmp/part), dare un chroot dentro tale dir (chroot /tmp/part) e da li lanciare il solito "lilo -v". Nota: ho presupposto che la tua partizione linux / sia formattata in ext3, se nn lo fosse cambia il valore al parametro -t. Fatto questo non ti resta che uscire dal chroot (exit), smontare la partizione (umount /dev/hdb1) e riavviare.
Per il resto via google trovi un mare di dettagli aggiuntivi su lilo e i suoi parametri d'avvio.
Nel caso ci fossero differenze tra quanto suggerito e quanto "offerto" dalla tua distribuzione non posso far altro che rimandarti ai forum e documentazione di supporto specifici per la "tua scelta", magari informati prima sul come fare così nn perderai tempo inutile.
ps.
purtroppo non sapendo quale distribuzione usi non posso darti indicazioni precise, ma quelle si trovano facilmente in rete.