To install on windows, you'll need to grab a few programs and modules.
ActivePerl is the perl implementation for Windows. In order to run geoqo, you'll need an interpreter, and this is the easiest to install. Grab the latest windows version from http://www.activestate.com/store/activeperl/download/ . The fields aren't required, so if you don't want to put in your information just skip them. You'll probably want the windows x86 MSI file.
The installation should go smoothly, the only really important thing to make sure is the box that says something like "Add to path" is CHECKED.
Once the installer finishes, download the latest version of geoqo. Unzip it to whatever directory you'd like (I use Desktop\geoqo). Go to Start->Run, and in the text box type 'cmd' (without quotes) and hit enter. In the prompt, the command to switch directories is 'cd', so if you saved it to the folder 'geoqo' on your desktop type 'cd Desktop\geoqo'. Once you're there, type 'perl check-prerequisites.pl'. This will tell you what modules you need to install. If you don't have any of the required modules, write them down.
Next we'll need to download nmake, a windows program for building and installing the geoqo source. Get it from http://download.microsoft.com/download/vc15/patch/1.52/w95/en-us/nmake15.exe and save it t C:\Perl\bin\nmake.exe. Once you've got that, load your command prompt again (Start-Run-cmd) and type 'ppm'. It'll appear to do nothing for a while, but it will be local module database with the server. Eventually it'll show a message saying "DONE" and you can start installing the modules you need. Click View at the top, and select "All Packages." Otherwise, you wouldn't see the packages you need to install.
To install, type the package name in the search box. Note that the words are seperated by a hyphen, rather than two colons. If you need to find DBD::SQLite2, type it as DBD-SQLite2. Type that, and you'll be presented with one package. Right click on it, and click "Install DBD-SQLite2" followed by a version number. Do this for all the modules you need to install, then hit Ctrl+Enter to download and install them.
Once that's all done, exit ppm and go back to your geoqo directory. Check your prerequisites again, and make sure you've got all the required ones. If you do, go ahead and type 'perl Makefile.PL'. It should say something like "Writing makefile for geoqo", then return you to a prompt. Type 'nmake' to compile the source code, then once that's done type 'nmake install'. If all goes well, you shouldn't have any errors.
Finally, type 'geoqo --setup-database' to create a database ready to import some caches. At this point, you can follow the online help for manipulating waypoints.