If you want to use Python's easy_install, you need to install an additional package. Under Arch Linux, you need python2-distribute.
$ pacman -S python2-distribute
If you're an Ubuntu user, install python-setuptools.
$ apt-get install python-setuptools