You first need to make sure that the shell variable http_proxy is defined:
$ env | grep http_proxy http_proxy=http://your-proxy.com:yourport
On this done you can run simply run easy_install as follow:
sudo -E easy_install your_packageThe "-E" parameter for sudo preserves your environment (namely variables) which is not the default behavior.