With TortoiseHG, ssh does work well out of the box on Windows. I only know the webserver routes, but I don't see the problem with that. We use nginx on a Windows server and host our repositories there, it's not too hard to set up. With no knowledge of the process, it might take an hour or two to set up.
I'm not familiar with setting up a git server, but i doubt it is any easier than mercurial.