pip2pi makes it really easy to run your own PyPI. All you need is something that can serve static files (Nginx, S3, etc.)

https://github.com/wolever/pip2pi