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.
Sorry you got those issues with the notebook, this should not have happened. The notebook is certainly supported on windows in principle, the fact that it does not within EPD for you is a bug, I apologize for that.
With the latest EPD 7.3-2, ipython notebook --pylab inline works for me on windows 7 32 bits + chrome. Feel free to contact me privately (see my HN account) if you want more help on how to get this fixed.
Your mileage may vary, of course, so I'd say have a backup and give it a try - at least EPD didn't ruin anything for me. I'm pretty sure IPython Notebook on Windows machine is doable with some lib-hunting/building, since I managed to have fully functioning IPython Qt console installed and running perfectly on Win7 right now, and Notebook is just a couple additional requirements away from it.