Ispell for Windows can be found here. I just extracted the archive to some directory and added that directory to the system's PATH variable. That alone made Flyspell for VIM mentioned before work on my Windows machine.