The recently released pip 1.4 allows you to install from Wheels which does not use setup.py during install and executes no code from the package during install.
As you said, this is a complex problem, but I think the first step is to take care of the easy things. Let me know if you'd like to chat off HN about this.