Up-to-date Binaries
NorthScale has really old versions (the newest is 1.4.5 which is from April 2010) but there's a guy who offers 64-bit Memcached binaries for Windows compiled using Cygwin (but they don't require it installed) in his GitHub repository github.com/nono303/memcached.
For example, the binaries of the most recently released version (as of writing this answer) 1.5.16 are here. There're both 32 and 64-bit versions.
Memcached as a Windows Service
If you want to install it as a Windows service, you can use for example the open-source Non-Sucking Service Manager:
nssm install memcached c:\path\to\memcached.exe
nssm start memcached
See the documentation for details.