easy_install знает только, как устанавливать модули, распространяемые с помощью стандартного решения Python для распространения и упаковки, которое называется distutils. Psycopg нет. Вместо этого Psycopg устанавливается с так называемым танцем CMMI: configure / make / make install. Делать это в Windows сложно, поэтому вам нужно скачать предварительно скомпилированную версию, см. Ответ христиан.