monotone supports both MinGW and Cygwinon Windows. The exact requirements are listed in INSTALL_windows_native.txt and INSTALL_windows_cygwin.txt, in the monotone sources.
monotone is included as a package in all Cygwin mirrors and can be easily installed using Cygwin's setup.exe.
Support for building using Visual Studio 8 is available.
Building with Microsoft Services For Unix is untested, but would probably work without too much difficulty.