Em algumas distribuições, o easy_install não vem com o python padrão.
Então, você pode baixá-lo e instalá-lo.
#wget http://peak.telecommunity.com/dist/ez_setup.py
#python ez_setup.py
Depois de instalar o ez_setup.py, você pode encontrar o easy_install, usando o módulo pip como se segue.
#easy_install pip