Pessoal, entendo a preocupação de todos em ajudar mas creio que vocês não entenderam o problema do nosso amigo:

Ele não perdeu a partição (ao menos ele não disse isso), ele só perdeu o "lilo".

Cara, o mais certo a fazer nesse caso ( e eu garanto que funciona pois já tive esse problema) é pegar um Linux descente (como o Slackware) por exemplo e dar boot com ele da seguinte forma:

Quando ele pedir as opções do boot vc digita:

bare.i root=/dev/hda1 noinitrd ro

Lembre-se que /dev/hda1 deve ser trocado pela sua partição onde está o Linux, quando ele pedir a senha digite a senha do root.
Ao entrar no Sistema digite (como root) o comando "lilo" (sem as aspas).

Pronto, basta reiniciar sem o CD e bingo, tá lá o Linux e o Windows!!

Um abraço e boa sorte!!