After a quick search I found what suspiciously looked like a PYPI mirror at http://b.pypi.python.org/
Pointing easy_install at this mirror gave me the result I needed.
easy_install -i http://b.pypi.python.org/simple/ -U setuptools
I don't know if the mirror is common knowledge, but this is a handy option to remember.
