I use youtube-dl regularly on my *nix machines without any issues. I've never tried it in Windows or OS X, but it should work just fine. There are instructions there for setting it up in Windows.