Yo sólo tenía este mismo problema, así que voy a contarles mi historia aquí esperando que ayuda a alguien con los mismos problemas y los salva el par de horas que me acaba de pasar:
He mingw (g++ (GCC) 4.6.1) y python 2.7.3 en un windows 7 cuadro y estoy tratando de instalar PyCrypto.
Todo comenzó con este error al ejecutar setup.py instalar:
error: Unable to find vcvarsall.bat
Resuelve fácilmente después de googlear el error especificando mingw como el compilador de elección:
setup.py install build --compiler=mingw32
El problema es que luego tengo un error diferente:
configure: error: cannot run C compiled programs.
Resulta que mi anti-virus fue el bloqueo de la ejecución de un recién .exe compilado. Acabo de movilidad de la anti-virus "protección residente" y pasó a la siguiente error:
cc1.exe: error: unrecognized command line option '-mno-cygwin'
error: command 'gcc' failed with exit status 1
Esto resolvió: "instalar un algo mayor que la de la versión de MinGW, o editar distutils\cygwinccompiler.py en el directorio de Python para eliminar todas las instancias de-mno-cygwin." (desde aquí)
Ahora, por fin puedo empezar a trabajar.