So, I ended up installing the Windows version of OpenSSH on a set of Windows Server 2003 64-bit machines. After configuring the OpenSSH service, and tested things out with Putty.

Microsoft has published Windows previews in several channels. There are improvements for Recall, OpenSSH and the battery icon.