Помимо того, что в Bubuntu вы всегда можете установить psycopg из пакета .deb, вам, вероятно, не хватает заголовков разработки PostgreSQL и команды pg_config. Попробуйте установить libpq-dev и, возможно, также один из пакетов postgresql-sever-dev-X.Y. Кроме того, psycopg 2.0.13 довольно старый: использование новой версии привело бы к более привлекательному сообщению об ошибке.