python-psycopg só está disponível no Ubuntu até 9.04.
Se o comando make não for encontrado, você deverá instalar o pacote make . Certifique-se de ter instalado qualquer outra coisa mencionada na seção " Opções de configuração em tempo de compilação " do arquivo README .