There is a MinGW compiled binary of gnuplot here ...
Yes, that's the one I'm already using. PDL-Graphics-Gnuplot actually works with this version of gnuplot to a promising extent - given that the module is pure perl and makes use of IO::Select and IPC::Run. (I've also been finding that Task Manager often needs to be used to clean up gnuplot.exe ... I'm hoping that's fixable.)