easy_install é a parte do python-setuptools. Primeiro instale o python-setuptools
sudo apt-get install python-setuptools
Você pode usar o easy_install para instalar a partir do pypi
Você precisa usar o sudo com o easy_install, por exemplo
sudo easy_install module_name
por exemplo: sudo easy_install py2app
Ou há outro módulo python-pip que também ajudará na instalação do pypi com o comando
sudo pip install module_name
por exemplo: sudo pip install py2app