Edit:esta solução está desatualizada. Consulte a esta resposta em vez de.
Eu tive o mesmo problema. Seguindo a sugestão na página de download da porta do Windows para fazê-lo funcionar no Zope funcionou para mim no virtualenv (também na instalação não virtual):
- Baixe o executável, renomeie a extensão .exe para .zip
- Extraia o conteúdo do arquivo.
- Copie a pasta psycopg2 para MyEnv/Lib
- Copie o ovo para MyEnv/Lib/site-packages
