Yep, what Demonbane says. Another solution is (after a new Windows install messes up your dual boot) to use a LiveCD or Linux boot disk to restore LILO to the bootable partition or MBR.
AFAIK, yes, any new Windows installation is going to trash whatever it is that makes your computer dual-boot. It doesn't play nice with other OSes
But it's fairly easy to fix.