The only libraries you should need to run the notebook are pyzmq and tornado, both of which you can download for Windows from Christoph Gohlke's page: http://www.lfd.uci.edu/~gohlke/pythonlibs/

That said, it's very easy to get it going on EC2, especially with Notebookcloud.