I blogged about this before, but I was bitten by the same issue again! When you run an old version of setuptools and easy_install, you might get an error concerning eggs not being found.
If you're having the same problem, the solution is simple:
easy_install -U setuptools
