Just install Windows on hda on all 4G and Linux on the new drive. If needed, make a vfat partition on hdb for more winspace.

You can install Windows over the old Linux stuff, use loadlin to start your Linux, then install a boot manager from Linux once Windows is functional.

BTW usually "Operating System not found" means that LILO is pointing to the wrong Windows partition.