When trying to install Shapely on my Windows 64bit computer, I cannot get the GEOS library to work.
So far, I have run the OSGeo4W installer from which I installed
There is an version of Shapely available here that includes geos in the installer. Look at the bottom of the page.