I ran python setup.py install in a Windows XP console, and it reported as follows:
python setup.py install
running install running build running build_py running build_ext
On windows, it may just be easier installing PyCrypto via a prebuilt windows installer. The Voidspace site has PyCrypto 2.1 and 2.3 installers for Python 2.2-2.7.